后缀自动机
关注
分享
扫一扫
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 · 275 阅读 · 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 · 287 阅读 · 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 · 232 阅读 · 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 · 654 阅读 · 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 · 680 阅读 · 1 评论