Codeforces 25E 字符串hash模板题
题意
三个字符串,问最短的把这三个字符串的作为子串的字符串长度。
思路
三个字符串A(3,3)种排列方式,可以dfs,但是给定了三个,为方便起见,就手写了6种情况。
先判断三个串互相有没有为子串的情况,作为子串的就可以不被考虑了。
剩下的串,找前面串的后缀和后面串的前缀的最长公共部分。
这可以完全用kmp解决,但是为了练习字符串hash,所以就这么写了~
实现#include <cstdio>
#i
原创
2015-11-13 19:54:49 ·
596 阅读 ·
0 评论