随笔分类 -  字符串

1 2 下一页
●BZOJ 1444 [Jsoi2009]有趣的游戏
摘要：AC自动机，期望dp，高斯消元||概率dp，矩阵乘法，快速幂。 阅读全文
posted @ 2018-03-11 08:42 *ZJ 阅读(253) 评论(0) 推荐(0)
●HDU 3689 Infinite monkey theorem
摘要：KMP，概率dp 阅读全文
posted @ 2018-03-10 20:51 *ZJ 阅读(139) 评论(0) 推荐(0)
●POJ 2774 Long Long Message
摘要：后缀自动机 阅读全文
posted @ 2018-03-10 20:35 *ZJ 阅读(123) 评论(0) 推荐(0)
●SPOJ LCS2Longest Common Substring II
摘要：后缀自动机。 阅读全文
posted @ 2018-03-10 20:35 *ZJ 阅读(106) 评论(0) 推荐(0)
●BZOJ 4566 [Haoi2016]找相同字符
摘要：广义后缀自动机 阅读全文
posted @ 2018-03-10 20:32 *ZJ 阅读(136) 评论(0) 推荐(0)
●BZOJ 3998 [TJOI2015]弦论
摘要：后缀自动机。 阅读全文
posted @ 2018-03-10 20:31 *ZJ 阅读(160) 评论(0) 推荐(0)
●BZOJ 3926 [Zjoi2015]诸神眷顾的幻想乡
摘要：后缀自动机，Trie树 阅读全文
posted @ 2018-03-10 20:30 *ZJ 阅读(124) 评论(0) 推荐(0)
●BZOJ 1396 识别子串
摘要：后缀自动机，线段树 阅读全文
posted @ 2018-03-10 20:26 *ZJ 阅读(154) 评论(0) 推荐(0)
●SPOJ 8222 NSUBSTR–Substrings
摘要：后缀自动机。 阅读全文
posted @ 2018-03-10 20:22 *ZJ 阅读(110) 评论(0) 推荐(0)
●SPOJ 7258 Lexicographical Substring Search
摘要：后缀自动机。 阅读全文
posted @ 2018-03-10 20:20 *ZJ 阅读(92) 评论(0) 推荐(0)
●BZOJ 2555 SubString
摘要：后缀自动机，LCT 阅读全文
posted @ 2018-03-10 20:14 *ZJ 阅读(123) 评论(0) 推荐(0)
●HDU 4787 GRE Words Revenge
摘要：AC自动机(强制在线构造) 阅读全文
posted @ 2018-03-10 19:27 *ZJ 阅读(146) 评论(0) 推荐(0)
●BZOJ 4453 cys就是要拿英魂！
摘要：后缀数组，离线询问，栈 阅读全文
posted @ 2017-12-09 17:54 *ZJ 阅读(140) 评论(0) 推荐(0)
●BZOJ 4566 [Haoi2016]找相同字符
摘要：后缀数组，单调栈 阅读全文
posted @ 2017-12-09 17:48 *ZJ 阅读(133) 评论(0) 推荐(0)
●BZOJ 2251 [2010Beijing Wc]外星联络
摘要：后缀数组，倍增，RMQ 阅读全文
posted @ 2017-12-07 20:42 *ZJ 阅读(171) 评论(0) 推荐(0)
●BZOJ 3879 SvT
摘要：后缀数组，单调栈，RMQ 阅读全文
posted @ 2017-12-07 20:08 *ZJ 阅读(188) 评论(0) 推荐(0)
●BZOJ 3676 [Apio2014]回文串
摘要：后缀数组，Manacher，二分 阅读全文
posted @ 2017-12-07 19:57 *ZJ 阅读(159) 评论(0) 推荐(0)
●POJ 3974 Palindrome(Manacher)
摘要：Manacher 阅读全文
posted @ 2017-12-07 19:39 *ZJ 阅读(113) 评论(0) 推荐(0)
●BZOJ 1692 [Usaco2007 Dec]队列变换
摘要：后缀数组，贪心 阅读全文
posted @ 2017-12-07 19:36 *ZJ 阅读(174) 评论(0) 推荐(0)
●BZOJ 4698 Sdoi2008 Sandy的卡片
摘要：后缀数组，二分 阅读全文
posted @ 2017-12-07 19:34 *ZJ 阅读(256) 评论(0) 推荐(0)

1 2 下一页