字符串题表

Posted TS_Hugh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串题表相关的知识,希望对你有一定的参考价值。

已完成
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万径人踪灭

以上是关于字符串题表的主要内容,如果未能解决你的问题,请参考以下文章

插头dp题表(已完成)

瞎题表

线性基题表(已完成)

(ex)BSGS题表(已完成)

杜教筛题表(已完成)

联赛之前的题表(已完成)汇总(可能有遗漏)