四糸智乃

题解

算法(12)

/ 注册

全部文章 / 题解（共1篇）

题解 | #智乃的前缀、后缀、回文#

起因： https://zhuanlan.zhihu.com/p/681953843 题解里面虽然提了一嘴能用KMP做，但是我只是知道能求回文border这个结论，实际上我没写过。原因是它虽然能求，但是它求这玩意很麻烦，来回倒腾好几手，做题的时候不如直接上回文机之类的东西了。为什么kmp可以求回文...

KMP

2024-02-10

1 447