2019年4月29日
POJ 3415 Common Substrings 【长度不小于 K 的公共子串的个数】
摘要： 传送门：http://poj.org/problem?id=3415 题意：给定两个串，求长度不小于 k 的公共子串的个数 解题思路： 常用技巧，通过在中间添加特殊标记符连接两个串，把两个串的问题转换为 一个串的问题按照 height 分组。这里有两种情况一、后缀排名中， B的后缀在后 A的后缀在前 阅读全文
posted @ 2019-04-29 21:11 莜莫 阅读(264) 评论(0) 推荐(0) 编辑