摘要：
每个点代表的都是字符串里的一个子串 可以理解为对于字符串每个字串建的$trie$图 $fail/link$指向$parent$这个状态的最长后缀状态 $\therefore parent.longest+1=now.shorest$ $endpos$：一个子串出现在原串的位置(末端点)集合 $end 阅读全文
摘要：
题目 "P2468 [SDOI2010]粟粟的书架" 我 做个 题目花了一个小时？？ 奔着主席树标签来的，$n=1$裸的主席树，$n,m≤200$裸的容斥(dalao们也可以去打一遍二维主席树) 容斥打了三遍才过，主席树查询竟然先去查询较小值？？今天状态不好o(╥﹏╥)o 做法 $n,m≤200$是 阅读全文
该文被密码保护。 阅读全文