2017年7月2日
BZOJ 3160 万径人踪灭
摘要： 题面 .jpg) .jpg) .jpg) 题目大意 略. 题解 FFT跑一遍, 由于不能连续, 因此再跑一次manacher减去不符合题意的部分. 这道题体现了FFT的一种用途: 在序列中元素个数不多的情况下, 找关于某个中心对称的相同字符. cpp include include include 阅读全文
posted @ 2017-07-02 18:59 Zeonfai 阅读(162) 评论(0) 推荐(0) 编辑