http://acm.sgu.ru/problem.php?contest=0&problem=439
。。似乎有点无聊的题目。。。
第一问直接套某种算法。。。
第二问的话。。hash乱搞。。。
具体的说hash支持求Lcp么。。所以判断两个字符串是否只差一个字符可以通过求两次Lcp搞出来。。。。
http://acm.sgu.ru/problem.php?contest=0&problem=439
。。似乎有点无聊的题目。。。
第一问直接套某种算法。。。
第二问的话。。hash乱搞。。。
具体的说hash支持求Lcp么。。所以判断两个字符串是否只差一个字符可以通过求两次Lcp搞出来。。。。