2019年1月20日
[Luogu P4173]残缺的字符串 ( 数论 FFT)
摘要： 题面 传送门：[洛咕][1] Solution ~~这题我写得脑壳疼，我好菜啊~~ 好吧，我们来说正题。 这题.....emmmmmmm 显然KMP类的字符串~~神仙~~算法在这里没法用了。 那咋搞啊（或者说这题和数学有半毛钱关系啊） 我们考虑把两个字符相同强行变为一个数学关系，怎么搞呢？ 考虑这题 阅读全文
posted @ 2019-01-20 12:12 GoldenPotato 阅读(174) 评论(0) 推荐(0) 编辑