摘要：```cpp #include #include #include using namespace std; int next[1002],sublen,poslen; char sub[1002],pos[10002]; void get_next(){ int i,j; next[0] = -1; i = 0; j = -1; while(i = sublen) pri... 阅读全文

摘要：题目大意: 输入 n 个目标单词和一个文本串，判断文本串中是否存在某些目标单词。 思路 赤裸裸的 AC自动机。 代码: 阅读全文

摘要：题目大意：给出多个字符串模板，并给出一个文本串，求在文本串中出现最多的模板，输出最多的次数并输出该模板（若有多个满足，则按输入顺序输出）。 思路:赤裸裸的 AC自动机，上模板。 代码: 阅读全文

摘要：题意：给一个字符串S，判断在什么下标的时候，前缀和后缀相等,输出前缀和后缀相等的点。分析：next数组的一种很巧妙的用法next数组表示的意义是当前下标前面k字符和开头的前面k个字符相等所以就会有xy=ab(用xy表示x - y的这一段)，则next[b]=y，那么下次就从y这个位置开始匹配如果xk... 阅读全文

摘要：题目大意 : 在一个字符串中找出目标单词的个数 代码: 阅读全文