码迷,mamicode.com
首页 > 其他好文 > 详细

字符串题表

时间:2018-01-03 14:15:12      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:post   hnoi2006   构造   zoj   回文串   bzoj3790   zjoi2009   回文   noi   

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

字符串题表

标签:post   hnoi2006   构造   zoj   回文串   bzoj3790   zjoi2009   回文   noi   

原文地址:https://www.cnblogs.com/TSHugh/p/8001133.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!