首页 > 其他 > 详细

字符串题表

时间:2018-01-03 12:55:34      阅读:241      评论:0      收藏:0      [点我收藏+]

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

字符串题表

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!