2019年2月28日
luogu P4173 残缺的字符串
摘要： "传送门" 两种做法,一种是依次考虑每种字符,然后如果某个位置是该字符或者是$ $对应的值就是1,否则是0,然后把第一个串倒过来,fft卷积起来,最后看对应位置的值是否为m 然而上面那个做法在字符集大小过大的时候会GG,所以考虑一次性匹配,如果不考虑通配符$ $,设(开头)位置i的匹配函数为$f(i 阅读全文
posted @ 2019-02-28 08:59 ✡smy✡ 阅读(93) 评论(0) 推荐(0) 编辑