求关于字符串的算法，包括KMP，manacher，hash，AC自动机，（SA和后缀自动机有的话请单独提出）等算法。

尽量不要发模板题，最好要用一些思想或者trick。

难度在蓝以上即可。