2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 H-Rock Paper Scissors Lizard Spock.
传送门:Rock Paper Scissors Lizard Spock.这题还有一个弱化版:GYM 101667-H分析:石头剪刀布加强版。把短的字符串跟长的字符串从某一位置进行匹配,问最多可以匹配多少位。把其中一个串反转,对每一种字符单独计算。字符匹配的过程看做卷积和,则当前要匹配的字符对应1,否则为0。用FFT快速求解,最后取最大值。代码如下:#include <cstdio>
...
原创
2018-04-22 22:56:04 ·
416 阅读 ·
0 评论