给定串\(S\)，多次询问，给定串\(T\)，求\(S\)有多少子串与\(T\)的汉明距离为\(1\)
SA 对于\(T\)的每个后缀，求出\(S\)的后缀集合，其前缀为该后缀，后缀排序后是一个区间，\(suf_i\)可由\(suf_{i+1}\)递推过来 对于每个前缀，求出\(S\)的后缀集合，其前缀为该前缀，也可以二分 对于每个前缀\(i-1\)，枚举不同的字符，可以得到新前缀的区间。再利用\(suf_{i+1}\)，二分出区间
