2016年9月26日
【poj1226-出现或反转后出现在每个串的最长公共子串】后缀数组
摘要： 题意：求n个串的最长公共子串，子串出现在一个串中可以是它的反转串出现。总长<=10^4. 题解： 对于每个串，把反转串也连进去。二分长度，分组，判断每个组。 这一题我曾经用kmp暴力水过。。贴一下代码 阅读全文
posted @ 2016-09-26 14:08 拦路雨偏似雪花 阅读(240) 评论(0) 推荐(0) 编辑