Memories Do Not Open

求回文子串的长度，mp[i]保存以i为中心的回文子串的半径（长度一半） 利用mx和id，避免重复暴力求解，达到O(n)的时间复杂度 预先填充一些无关紧要的字符#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int MAXN=31000000...

fail 失配数组 fail[i]表示以i为结尾的非前缀子串与s的前缀的最大匹配长度//Stay foolish,stay hungry,stay young,stay simple#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int ...

Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1909 Solved: 1251[Submit][Status][Discuss]Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A...

求一群字符串的最短能代表该串的前缀，trie裸题

多个串的匹配