|
第一道后缀自动机
题目 2223 [SDOI 2016 Round1] 生成魔咒
2017-05-21 20:48:31
|
|
|
|
|
|
题目 2223 [SDOI 2016 Round1] 生成魔咒
2017-03-06 12:17:46
|
|
没写long long 让我WA一发
题目 2223 [SDOI 2016 Round1] 生成魔咒
2017-02-28 17:15:39
|
|
SA求出height数组，ST去维护区间极值，Set去记录前驱后继
 |
|
不会用set的我只好写了棵01Trie代替平衡树，结果忘记把数组开大了。。
话说写SA+平衡树的好像真没几个人啊。
题目 2223 [SDOI 2016 Round1] 生成魔咒
2017-02-16 15:12:40
|
|
|
SAM模版题
题目 2223 [SDOI 2016 Round1] 生成魔咒
2017-02-01 21:17:44
|
|
好啦别管那个zz的后缀平衡树啦，补上此题的 SAM 做法，SAM 果然超好写~
|
|
SAM大法好，真是比SA简单多了
没开longlong致使WA一次，这个可以当SAM练手题 |
|
之前一个月没写后缀自动了没能一次写对qaq
|
|
为什么！！！
我必须思考…… |
|
后缀数组+Splay吼啊，可惜常数有些起飞<(‵^′)>
|
|
这真是一个凄美的爱情故事
我尝试了好长时间到底数组该开多大。。。 其实讲真 竟然没有超过一百个的不同的数字蛤蛤蛤蛤蛤
题目 2223 [SDOI 2016 Round1] 生成魔咒
2016-04-13 22:44:51
|
|
|
强行YY了一发后缀平衡树，不知怎么动态维护height，于是上Hash加二分，尽管道理上不影响复杂度，然而常数大如狗...
|
|
题目 2223 [SDOI 2016 Round1] 生成魔咒
2016-04-12 14:20:18
|
|
Orz 泥萌都写后缀自动机，就我一只后缀数组 QAQ
题目 2223 [SDOI 2016 Round1] 生成魔咒
2016-04-12 11:51:34
|
|
sam里套个hashset，交的时候总感觉内存虚虚的QAQ
|
|
|
省选模板复习第一弹-SAM
题目 2223 [SDOI 2016 Round1] 生成魔咒
2016-04-11 21:26:04
|
|
读入写错然后爆0........
|