摘要:
VII. "万径人踪灭" ~~跑题了跑题了~~ 我们可以知道, $\text{答案=位置对称且字符对称的子序列的数量 回文子串数}$ 关于回文子串数,我们可以使用Manacher算法在$O(n)$时间内实现。如果不会的话,可以参加鄙人的 "拙作" ,这里不再赘述。 那么如何求出 位置对称且字符对称的 阅读全文
摘要:
VII. "CF954I Yet Another String Matching Problem" ~~FFT做字符串匹配就是有意思~~ 我们首先必须要搞清楚暴力匹配是什么样的过程。 例: | 位置 | 0 | 1 | 2 | 3 | | : : | : : | : : | : : | : : | 阅读全文