Spy97的博客

E. Palisectiontime limit per test2 secondsmemory limit per test128 megabytesinputstandard inputoutputstandard outputIn an English class Nick had nothing to do at all, and remembered about wonderful st...

PalindromeTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 602    Accepted Submission(s): 234Problem DescriptionAlice like strings, especially ...

题解： 题目的意思就是在第一个串里找“s1s2s3”，第二个串里找“s4”，如上拼接后，是一个回文串，求方案数 可以发现，s1与s4是回文的，s2和s3是回文的，我们枚举s1的右端点，s1的长度乘以s2起始点为左边界的回文串的数量，累加就是答案。 现在分两部分，一是求s1，二是求以每个点为左边界的回文串的数量 一的话，就是求每个后缀匹配第二个串的LCP，可以用扩展kmp求得，也可以...

#include<bits/stdc++.h> #define N 300010 #define M N<<0 #define INF 0x3f3f3f3f #define eps 1e-10 // #define pi 3.141592653589793 #define mod 998244353 #define P 1000000007 #define LL long ...

题意 定义 rev(S)rev(S)rev(S) 为串 SSS 的颠倒，如 rev(abac)=cabarev(abac)=cabarev(abac)=caba 现给出一个串，在他的所有子串中，任意两个串 a,ba,ba,b，不能出现 a=b或a=rev(b)a=b或 a=rev(b)a=b或a=rev(b) 的情况，求集合的最大值 题意 将原串的本质不同的子串分为3种，第一种是回文串，第二种是...