不想吃WA的咸鱼

摘要： KMP算法用于字符串匹配，有两个字符串s,p，一个是文本串s，另一个是模式串p，现在要查找模式串p在文本串s中首次出现的位置是多少。暴力匹配的算法很容易想到，但是时间复杂度太高，运用KMP算法可以很好地解决这个问题。 算法详解 从头... 阅读全文

摘要： KMP算法用于字符串匹配，有两个字符串s,p，一个是文本串s，另一个是模式串p，现在要查找模式串p在文本串s中首次出现的位置是多少。暴力匹配的算法很容易想到，但是时间复杂度太高，运用KMP算法可以很好地解决这个问题。 算法详解 从头... 阅读全文

摘要： 题目链接 https://vjudge.net/problem/CodeForces-540C【题意】 n*m的地图，’X’表示有裂痕的冰块，’.’表示完整的冰块，有裂痕的冰块再被踩一次就会碎掉，完整的冰块被踩一次会变成有裂痕的冰块，现在告诉起点和终点，问从... 阅读全文

摘要： 题目链接 https://vjudge.net/problem/CodeForces-540C【题意】 n*m的地图，’X’表示有裂痕的冰块，’.’表示完整的冰块，有裂痕的冰块再被踩一次就会碎掉，完整的冰块被踩一次会变成有裂痕的冰块，现在告诉起点和终点，问从... 阅读全文

摘要： 题目链接 https://cn.vjudge.net/problem/UVA-1626【题意】 定义如下正规括号序列空序列是正规括号序列 如果S是正规括号序列，那么[S], (S)也是正规括号序列如果A和B都是正规括号序列，那么AB也是正规括号序列输入一个长... 阅读全文

摘要： 题目链接 https://cn.vjudge.net/problem/UVA-1626【题意】 定义如下正规括号序列空序列是正规括号序列 如果S是正规括号序列，那么[S], (S)也是正规括号序列如果A和B都是正规括号序列，那么AB也是正规括号序列输入一个长... 阅读全文

摘要： 题目链接 https://cn.vjudge.net/problem/UVA-1625【题意】 输入两个长度分别为n和m的颜色序列（n，musing namespace std;const int inf=2e9;const int maxn=5050;ch... 阅读全文

摘要： 题目链接 https://cn.vjudge.net/problem/UVA-1625【题意】 输入两个长度分别为n和m的颜色序列（n，musing namespace std;const int inf=2e9;const int maxn=5050;ch... 阅读全文

摘要： 题目链接 https://cn.vjudge.net/problem/UVA-11584【题意】 输入一个由小写字母组成的字符串，你的任务是把它们划分成尽量少的回文串。比aaadbccb至少要划分成3个回文串，aaa,d,bccb 字符串长度不超过1000【... 阅读全文

摘要： 题目链接 https://cn.vjudge.net/problem/UVA-11584【题意】 输入一个由小写字母组成的字符串，你的任务是把它们划分成尽量少的回文串。比aaadbccb至少要划分成3个回文串，aaa,d,bccb 字符串长度不超过1000【... 阅读全文