|
想了好久才明白为什么Trie上这个点对应的字符串在后面的修改中不会改动。
2025.11.08更新： 我这个代码是假的，数据弱所以没测出来。还是需要处理新增的字符串是某个之前已有的串的子串的情况。 |
|
数组为什么总是开小
题目 1933 [ZJOI 2015]诸神眷顾的幻想乡
2017-05-27 20:58:11
|
|
……
|
|
题目 1933 [ZJOI 2015]诸神眷顾的幻想乡
2016-10-22 09:21:47
|
|
|
广义sam写法get√，空间开了20倍才A。。。
|
|
不是很难……
|
|
我居然爆栈了。
 |
|
|
|
多串后缀自动机啊……也就是传说中的“广义SAM”……
|