M - Mediocre String Problem Gym - 101981M
题意: 给你个s串和t串 找三元组(i,j,k) 在 s中选取 i -j ,在t中选取 1-k,使他们拼凑出来的是回文串。
题解:首先对于s串倒转,exkmp求s串和t串extend,对s串进行manacher,求每个统计每个回文串的右端点,最后统计答案。
代码:
#include <bits/stdc++.h>
using namespace std;
typedef lo...
原创
2019-09-21 21:26:04 ·
228 阅读 ·
0 评论