已完成
bzoj1559 ** ac+jvcheng
bzoj1195:[HNOI2006]最短母串 ** ac+jvcheng
bzoj1692 * sa
bzoj1031 * sa
bzoj3796 ** sa+kmp
bzoj3230:相似子串 ** sa+st
bzoj4698 *** sa
bzoj2160:拉拉队排练 * manacher
bzoj3790 * manacher+tanxin
bzoj2565:最长双回文串 * manacher+luangao
bzoj1414:[ZJOI2009]对称的正方形 ** manacher+st
bzoj2342:[Shoi2011]双倍回文 *** manacher+set
bzoj4044 *** 回文自动机上dp
挺骚的,最难的就是处理一个回文串后半截的dp值,不过还是对于回文树的构造时的思想的利用。
Bzoj3676:[Apio2014]回文串 * 回文自动机板子题
未完成
AC自动机
BZOJ4820
【bzoj2754】[SCOI2012]喵星球上的点名
后缀数组:
BZOJ4310 跳蚤
manacher:
BZOJ3160万径人踪灭