摘要：
传送门：HDU - 3613 题意：给出26个字母的价值，然后给你一个字符串，把它分成两个字符串，字符串是回文串才算价值，求价值最大是多少。 题解：这个题可以用马拉车，也可以用拓展kmp。 ①Manacher：先记录下第i个字符的价值，然后求前缀和。然后遍历分的位置，分别判断前半段和后半段是否为回文 阅读全文
摘要：
做一个高产的菜鸡 传送门：HDU - 3374 题意：多组输入，给你一个字符串，求它最小和最大表示法出现的位置和次数。 题解：刚刚学会最大最小表示法，amazing.. 次数就是最小循环节循环的次数。 #include<bits/stdc++.h> using namespace std; int 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2328 题意：多组输入，n==0结束。给出n个字符串，求最长公共子串，长度相等则求字典序最小。 题解：（居然没t，可能数据水了吧）这个题和 HDU - 1238 基本一样，用string比较好操作。选第一个 阅读全文
摘要：
HDU - 4300 题意：这个题目好难读懂，，先给你一个字母的转换表，然后给你一个字符串密文+明文，密文一定是全的，但明文不一定是全的，求最短的密文和解密后的明文； 题解：由于密文一定是全的，所以他的长度一定大于整个字符串的一半。将这一半先解密，然后和后缀对比一下，求最长的公共前缀。那么就转换为了 阅读全文
摘要：
传送门: 1327- E. Count The Blocks 题意：给你一个整数n，求10^n内（每个数有前导零）长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。 题解：从n=1开始枚举，ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值，这样每 阅读全文
摘要：
kmp算法老是忘，于是决定写一篇博客记录一下。 B站这个视频很易懂：https://www.bilibili.com/video/av11866460?from=search&seid=13585210173884155297 先说一下next数组的含义，next[i]就是字符串从0到i-1这个子串 阅读全文
摘要：
题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827367940 题意：（多组输入）给出一个字符串和n个模式串，模式串前的数字 0 代表可以重叠，1代表不能重叠，求每个模式串出现的次数。 题解：算是AC自动机的板子题。在 阅读全文
摘要：
希望自己能成为日更博主 题目连接：http://poj.org/problem?id=1625 题目大意：给你n个字母，再给你p个字符串，问有多少个长度为m的只由给出的n个字母构成的字符串，且字符串不能包括给出的p个字符串； 题解：因为这个题不用取模，所以得使用高精度，参考了博客：https://w 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2825 题意：给一些字符串，构造出长度为n的字符串，它至少包含k个所给字符串，求能构造出的个数。 题解： 对end[]节点标记数组进行改动,用二进制下第几位表示即为包含第几个给定子串； 状态转移方程为：d 阅读全文
摘要：
题目连接：https://vjudge.net/problem/POJ-2778 题意：给m个病毒串，问不包含病毒串且长度n的DNA片段有几个。 题解：我看了好多个题解讲的都不是很清楚，终于找到一个看明白的了。 https://blog.csdn.net/morgan_xww/article/det 阅读全文