照月之白

题意：多组数据,给定每个字母的价值和一个串S，要把这个串S分成两个串T1、T2，若某串T是回文串那么就能获得该串上字母的价值，否则可获得的价值为0，求最大价值 题解：RT 用exkmp或者马拉车搞一搞就好了 心得什么的：撒比的我想着用exkmp搞，练习一下，结果..一搞就搞了半个世纪qwq至今WA原因不明。于是气愤的我改用Manacher水过了= =

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4333 题意：多组数据，给一串数字，问每次旋转得到的数字串比原串小、等、大的数量。e.g.原串为"341"，而3次旋转得到的数字串分别是:341、134、413。故答案输出1 1 1 题解：exkmp；题目中说的是能构成的不同的串，而当且仅当原串有循环节时所构成的串有重复（自己想想）,所以先用nex

当i>mx时，就要重头开始匹配啦 其余看代码的注释好好理解啊 //Manacher模版题poj3974 #include #include #include #include #include using namespace std; #define maxn 2001000 int g[maxn];char ss[maxn],s[maxn]; //ss为原串，s是ss相邻字符间加一个奇怪字

FFT+manacher