【模板】AC 自动机（二次加强版）题目传送门 题目大意给你一个文本串 $S$ 和 $n$ 个模式串 $T_{1 \sim n}$ ，请你分别求出每个模式串 $T_i$ 在 $S$ 中出现的次数。 当时写题过程 当时看到题目后，看着和前面一个

[SCOI2016]背单词题目传送门 前言参考这篇博客 题目大意输入 $n$ 个单词，要求我们给他进行重新排列，使得按以下规则花费最小 如果存在一个单词是它的后缀，并且当前没有被填入表内，那花费 $+= n*n$ ； 当它的所有后缀都被

carpet题目传送门 题目大意给出一个 $n * m$ 的字符矩阵，每个位置有一个 $cost$ ，找出这个矩阵的最小循环子矩阵 $p$ 行 $q$ 列，即最小二维循环周期，之后再找出每一个这样大小的子矩阵的 $cost$ 的最大值，再取

Educational Codeforces Round 130 (Div. 2)CONTEST传送门 战况Standing Rating 补题D - Guess The String题目大意这是一道交互题，首先输入一个整数，表示一个字

还记得小时候的梦想吗前言中午刷B站看到了一个视频有感 “cheems，你要去码头整点薯条吗？” 看得我泪目了，感触很深，写下此文。 送给每一个被生活埋葬梦想的人。 重新拿起铲子，把梦想挖出来吧。 然后去码头，整点薯条！ 感触刚开始看到