1. 程式人生 > >字符串題表

字符串題表

r+ noi api log 回文 zjoi zjoi2009 bzoj 雙倍回文

已完成
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萬徑人蹤滅

字符串題表