字符串
鬼沐冢
总会突然想起喵喵
展开
-
CodeForces - 825F(DP)
题目链接:CodeForces - 825F 题意:将给出的字符串压缩,压缩规则是将重复的循环节压缩成一个循环单位并在循环单位前标上被压缩的循环节的循环单位的的个数,求压缩后的字符串的最小长度。如:aaaaa -> 5a ,所以长度是2;abc -> 1abc ,所以长度是4。 题解:这题要用dp的思想,dp[i]里存的是前i个字符组成的串能被压缩的最小长度,从前往后依次枚原创 2017-11-06 10:00:47 · 383 阅读 · 0 评论 -
BZOJ - 4974(KMP+思维)
题目链接:BZOJ - 4974 题意:给出n和per[1~n],per[i]表示字符串前i个字符的最小循环节。要求构造出符合条件的字典序最小的小写字母字符串。 题解:给出的per数组其实是一种next数组,将i - per[i],就可以得到正常的next数组。然后根据next的构造方法,可以得到字符串中的相等与不想等关系,再贪心每次用符合条件的最小字母构造,还原字符串。原创 2017-08-21 17:40:44 · 1317 阅读 · 0 评论 -
CodeForces - 958A2(二维hash)
链接:CodeForces - 958A2题意:给出N*M和M*N的两个矩阵,要求在两个矩阵中找出M*M的相同部分。题解:二维hash模板#include <bits/stdc++.h> using namespace std; const int maxn = 200; int N, M; char a[maxn][maxn], b[maxn][maxn]; unsigned lo...原创 2018-04-17 14:37:57 · 227 阅读 · 0 评论