题目链接 题意：n个字符串，两两拼接能最多形成多少种，自己可以和自己拼接。 思路：设a,b两个串要拼接判断其是否为回文串分三种情况考虑： 第一种：alen < blen a是b的反串前缀，且b的剩余部分可以认为是后缀是回文串 第二种：alen > blen b的反串是a的前缀，且a的后缀是回文串 第 Read More
题目链接 题意：求一个数组的回文串且满足条件为三角形，从小到大然后到小。 思路：在马拉车算法寻找右边len数组时添加判断条件即可。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using name Read More
题目链接 题意：就是要找出所有循环节的位置 思路：利用next失配数组实现跳转。长度为len-next(len)的前缀显然是符合题意的。 #include<stdio.h> #include<string.h> #include<algorithm> #define ll long long usi Read More
题目链接 题意：给你一个字符串问切一刀的最大价值。会给出26个字母的价值，而如果你切出来的一个字符串是回文串，则价值为回文串所有字母的和，否则为0.求最大价值。值得注意的是，字母价值可能为负数。 思路：可以想到马拉车算法求出P数组，然后暴力枚举。先预处理出字母价值的前缀和然后再去暴力。暴力过程中还是 Read More