2020年6月17日
杂题
摘要： 题意 给定串$S$，多次询问，给定串$T$，求$S$有多少子串与$T$的汉明距离为$1$ 做法 SA 对于$T$的每个后缀，求出$S$的后缀集合，其前缀为该后缀，后缀排序后是一个区间，$suf_i$可由$suf_{i+1}$递推过来 对于每个前缀，求出$S$的后缀集合，其前缀为该前缀，也可以二分 对 阅读全文
posted @ 2020-06-17 09:59 Grice 阅读(63) 评论(0) 推荐(0)