2016年9月5日
【poj3415-Common Substrings】sam子串计数
摘要： 题意: 给出两个串，问这两个串的所有的子串中（重复出现的，只要是位置不同就算两个子串），长度大于等于k的公共子串有多少个。 题解： 这题好像大神们都用后缀数组做。。然而我在sam的题表上看到这题，做了一百年才做出来。。还看了题解好吗。。 先对第一个串构造 SAM,逆拓扑序求出right存入r[]。 阅读全文
posted @ 2016-09-05 20:54 拦路雨偏似雪花 阅读(455) 评论(0) 推荐(0) 编辑