【2019浙江省赛 - J】K Strings in the Pocket(MANACHER)
题意:
给字符串S和T,要求使S变为T
操作:对S的区间(l,r)反转,方法数
两个字符串相等的情况,MANACHER求回文子串的个数
不相等的话,找到s和t不相同的位置l,r,然后判断反转后能不能相等,不相等就不能翻转,相等的话,就往两边拓展答案。
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for...
原创
2019-04-29 20:09:16 ·
291 阅读 ·
0 评论