![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀自动机
*ACoder*
研究型码农
展开
-
nowcoder17141 Substring
广义后缀自动机、思维原创 2020-07-17 01:23:48 · 166 阅读 · 0 评论 -
ICPC2019徐州 L. Loli, Yen-Jen, and a cool problem
广义后缀自动的Parent树上跑倍增原创 2020-06-23 14:10:35 · 531 阅读 · 0 评论 -
cf963d D. Frequency of String
后缀自动机原创 2020-03-27 14:12:07 · 172 阅读 · 0 评论 -
cf1276F. Asterisk Substrings
后缀自动机、后缀数组、启发式合并原创 2020-01-12 14:04:19 · 353 阅读 · 0 评论 -
洛谷P4770 [NOI2018]你的名字
后缀自动机parent树上跑线段树合并qwq原创 2020-01-10 22:23:26 · 241 阅读 · 0 评论 -
牛客15957 Similarity
广义后缀自动机、dp原创 2020-01-07 00:10:05 · 130 阅读 · 0 评论 -
牛客15334 Easygoing Single Tune Circulation
广义后缀自动机、最小表示法、kmp、字典树原创 2020-01-06 16:48:22 · 339 阅读 · 0 评论 -
洛谷P3346 [ZJOI2015]诸神眷顾的幻想乡
广义后缀自动机原创 2020-01-05 21:46:40 · 117 阅读 · 0 评论 -
洛谷P4112 [HEOI2015]最短不公共子串
后缀自动机、序列自动机、dp原创 2020-01-05 02:10:18 · 148 阅读 · 0 评论 -
洛谷P4081 [USACO17DEC]Standing Out from the Herd
后缀自动机原创 2020-01-03 23:41:08 · 148 阅读 · 0 评论 -
洛谷P3002 [USACO10DEC]恐吓信Threatening Letter
后缀自动机裸题原创 2020-01-03 20:51:14 · 172 阅读 · 0 评论 -
洛谷P3181 [HAOI2016]找相同字符
后缀自动机原创 2020-01-03 19:43:27 · 163 阅读 · 0 评论 -
洛谷 P2178 [NOI2015]品酒大会
后缀自动机、树形dp、维护奇怪的东西原创 2020-01-03 15:38:18 · 203 阅读 · 0 评论 -
洛谷P4248 [AHOI2013]差异
后缀自动机、parent树原创 2020-01-03 02:07:45 · 119 阅读 · 0 评论 -
nowcoder20388[SDOI2016]生成魔咒
老题新做、后缀自动机原创 2020-01-02 23:49:32 · 118 阅读 · 0 评论 -
洛谷P3975 [TJOI2015]弦论
后缀自动机、dp原创 2020-01-02 23:29:32 · 134 阅读 · 0 评论 -
洛谷P2408 不同子串个数
后缀自动机原创 2020-01-02 15:10:44 · 144 阅读 · 0 评论