字符串
Dlkoiw
这个作者很懒,什么都没留下…
展开
-
字符串hash
字符串hash 首先,先上一个STL map的做法 例 map<string,int> mymap #include<bits/stdc++.h> using namespace std; map <string,int> mymap; int n,sum=0; int main(){ scanf("%d",&n); for(int i=1;i&l...原创 2019-11-12 16:39:53 · 160 阅读 · 0 评论 -
一道细节好题——GDOI2017房屋购置
房屋购置 这显然是道裸的kmp题, ~~ 但由于我看错题目,我不知道怎么做~~(我以为换过的字符串可以再换) 仔细看看题目,发现题目就是到裸题 但细节比较难改: #include<bits/stdc++.h> using namespace std; const int N=30,LON=100010; int n,m; char s[N][LON],a[N][LON],b[N]...原创 2019-07-24 20:33:16 · 155 阅读 · 0 评论 -
字符串——dp
Reverse and Compare 这道题看起来像回文串的题,但却不是。。。。 我们考虑 si和sjs_i和s_jsi和sj换后本质不同, 则si与sjs_i与s_jsi与sj一定不是回文串,但为了不重复,我们找到第一个不同的交换,后面如果出现相同的就是同种方案 dp[i]表示前i个中字符串的方案数dp[i]表示前i个中字符串的方案数dp[i]表示前i个中字符串的方案数 我们扫描前面有...原创 2019-07-25 18:10:03 · 202 阅读 · 0 评论 -
字符串——string
字符串string string 相较于 char 有很多好处 函数: lenth() 返回字符串的长度 empty()判断字符串是否为空 begin()开始位置的下标 end()结束位置的下标 字符串间的比较 string a,b; a+b将b连在a的后面 a==b字符串a与b是否相等 a>b a字典序是否大于b a<b a字典序是否小于b ...原创 2019-07-22 19:28:22 · 112 阅读 · 0 评论 -
贪心&&字符串——拼数
贪心&&字符串 不知道这是第几次做这类题了 对于两个数a和b, 我们考虑微调 - 若a放在前面,则数字为(a+b)(这里的+号表示将b连在a后面) - 若b放在前面,则数字为(b+a) - 则只需比较a+b与b+a的大小关系即可 - 即可以判断哪个数一定放在前面 问题来了,怎样实现呢,两两对比? 我们发现string 刚好满足我们需要进行的操作,这...原创 2019-07-22 20:16:21 · 129 阅读 · 0 评论 -
打字机——线性递推
打字机 本题看起来很不好做,但仔细画画图找找规律之后还是能找出规律的 —————————————————————————————————————————————— 现在已知以s[i]s[i]s[i]结尾的答案sum[i]sum[i]sum[i]和总答案, 这时候一个准备加进答案的doth[j]doth[j]doth[j] 那么我们发现,总答案的两倍减去sum[i]sum[i]sum[i] 证明:原...原创 2019-09-20 22:13:05 · 172 阅读 · 0 评论