摘要：
生日攻击：最多选√n次就能在n个数中选到相同的数 √1000000007≈31622≈10^5 然后l搞大一点，使得最后会出现两个冲突的hash值。 （Orz hzwer） 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio 阅读全文
摘要：
对于len(Ti),len(Tj)，随意乱搞就行了。 对于lcp(Ti,Tj)，很显然如果将所有的后缀都搞出来的话比较好弄。 既然是要求lcp的和，那么搞到后缀树上去找节点就行了。 因为后缀树有压缩，所以没有分叉，直接树上dp就行。（即使有分叉也没啥卵用。） 但是如何统计分叉呢？ 计数原理。 对于每 阅读全文