HDU 6208 (字符串hash)
摘要:题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=6208 题意:给你n个串,能不能在这n个串中找到一个串,使得其它所有的串都是这个串的子串。 题解:找到最长的串作为主串,将主串hash一下,然后去匹配其它串即可 代码: 1 #pragma
阅读全文
posted @ 2017-10-10 19:26
posted @ 2017-10-10 19:26