![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀自动机
Gzb1128
保持你的决心
展开
-
[bzoj3238][后缀数组][单调栈][后缀自动机]差异
3238: [Ahoi2013]差异 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 4128 Solved: 1869 [Submit][Status][Discuss] Description Input 一行,一个字符串S Output 一行,一个整数,表示所求值 Sample Input cacao Sample...原创 2018-03-12 20:39:15 · 237 阅读 · 0 评论 -
[bzoj4199][后缀数组][后缀自动机]品酒大会
4199: [Noi2015]品酒大会 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1391 Solved: 793 [Submit][Status][Discuss] Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项,吸引了...原创 2018-03-16 19:22:03 · 254 阅读 · 0 评论 -
[后缀自动机]小结
你问我参考什么学习的,我只能回答说无可奉告 https://wenku.baidu.com/view/90f22eec551810a6f4248606.html 以下内容仅仅是我的一点理解,如果报道上出现了偏差,我也不会被续1s的 显然证明法 sam上面不是有一段trans[u][x]=0的,然后就直接trans[u][x]=np,np是新建点,然后有一个q,他trans[u][x]有...原创 2018-03-11 21:00:45 · 198 阅读 · 0 评论 -
[bzoj2555][后缀平衡树][后缀自动机]SubString
2555: SubString Time Limit: 30 Sec Memory Limit: 512 MB Submit: 2857 Solved: 856 [Submit][Status][Discuss] Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次...原创 2017-07-18 16:21:20 · 599 阅读 · 0 评论 -
[cf700E][后缀自动机]Cool Slogans
E. Cool Slogans time limit per test4 seconds memory limit per test512 megabytes inputstandard input outputstandard output Bomboslav set up a branding agency and now helps companies to create new ...原创 2018-03-26 16:23:55 · 606 阅读 · 1 评论