Loading

摘要: 给定字符串$s$,重排$s$,使得它的$border$树最高(深) 匹配的时候如果使用一堆单词匹配,其链长不会常与使用串中任意一个字符的匹配长度(因为$s_1=s_2 \Rightarrow c_1=c_2$在位置关系上) 所以把相同字符重排到一起就行 这样的话$border$每次都减一,也就是字符 阅读全文
posted @ 2021-10-10 00:06 nekko 阅读(45) 评论(0) 推荐(0)