\(NOI\) 模拟赛 字符串滚出 \(OI\) 看到题目名称,\(T1\) 串,\(T2\) 两个串,\(T3\) K个串,我 \(\cdots\),血压已经上来了. \(T1\) 写了 \(O(n^2)\) 的暴力15pts,正解是AC自动机上面做dp???我还是太菜了,dp没看懂. \(T2\) 总觉得是在kmp上面修改,但被自己hack了,又加了个小数据跑暴力的部分(貌似数据没有在小数据上卡一般的kmp)40pts.正解是拿出了一个神奇的柿子加上FFT??? \(T3\) \(O(n^2…