2017年10月10日

HDU 6208 (字符串hash)

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

posted @ 2017-10-10 19:26 Jstyle 阅读(306) 评论(0) 推荐(1) 编辑

导航