Flaze_的博客

总结：…………我忘了，反正当时T2是写了两个版本对拍，一个是线段树一个是STL乱搞，然后……交了STL版…………WA，线段树……A………………总之还是觉得有时间的话自己写写比较靠谱【23333T1：题意：给一个字符串，求有多少个子串可以和这个字符串的前缀匹配（样例：input【aaba】，output【6】，解释：六个子串的下标分别是[1,1],[1,2],[1,3],[1,4],

很明显是个AC自动机/KMP上的数位dp看数据范围是要用矩阵优化的乱搞推矩阵……这种技能……大概需要意会QwQ……考虑最暴力的做法，f[i][j]表示长度为n的串匹配到了第i位，且此时在KMP上匹配到了第j个字符如果转移，在目前的已经匹配的串后面加一个字符，肯定就是直接用KMP匹配的姿势，反正字符集只有0到9，于是暴力枚举在后面加某个数会发生的转移就好了然后会发现，向量