2018年8月8日
BZOJ4892: [Tjoi2017]dna
摘要： 这题虽然随便用啥方法求个LCP就完事了，但是显然也可以FFT，并且FFT可以允许任意个字符不同，当然缺点是字符集必须足够小。把第二个串倒过来后，对于每种字符，把出现的位置设为1，其他设为0，就可以用卷积求出所有位置该字符的匹配个数，最后把所有字符的结果加起来即可。 很久以前我就这么做了，然而并没有卡 阅读全文
posted @ 2018-08-08 16:12 f321dd 阅读(317) 评论(0) 推荐(0)