Gym 101667H Rock Paper Scissors (FFT)
原题地址:https://codeforces.com/gym/101667/attachments
题意:给出两个字符串,然后两两匹配,问最大的匹配数量。
思路:FFT裸题。
对于三种字母R,S,PR,S,PR,S,P,分别匹配333次。
对于字母‘R’来说,把是′R′'R'′R′的标记为1,否则标记为0。
另外2种字母也是相同的处理方式,
最后跑3遍FFT即可。
#include <bi...
原创
2019-10-05 16:03:23 ·
291 阅读 ·
0 评论