摘要： 一个串切成两个，左边如果是回文串加上左边价值，右边如果是回文串加上右边价值，求切一次得到的最大价值扩展KMP：for (i=1;i 2 #include 3 #include 4 using namespace std; 5 int next[500005]; 6 void EKMP(char *s... 阅读全文

摘要： end数组表示id，开一个used数组记录哪些被匹配过 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int used[505]; 7 struct AC 8 { 9 int next[... 阅读全文

摘要： 裸ac自动机，end数组表示以其结尾的数目 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct AC 7 { 8 int next[500020][26],fail[500020],end[500... 阅读全文