2016年9月1日
LA4671 K-neighbor substrings（FFT + 字符串Hash）
摘要： 题目大概说给两个由'a'和'b'组成的字符串A和B，问A有几个不同的子串满足其长度等于B且与B各个对应位置不同的字符总数不超过k。 颠倒数组转化成可以用FFT解决的卷积形式。 阅读全文
posted @ 2016-09-01 22:01 WABoss 阅读(556) 评论(0) 推荐(0) 编辑
HDU4080 Stammering Aliens（二分 + 后缀数组）
摘要： 题目大概说给一个字符串，求出现至少m的子串的最长长度以及出现在最右边的位置。 阅读全文
posted @ 2016-09-01 16:06 WABoss 阅读(233) 评论(0) 推荐(0) 编辑