字符串
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 · 166 阅读 · 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 · 159 阅读 · 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 · 206 阅读 · 0 评论 -
字符串——string
字符串stringstring 相较于 char 有很多好处函数:lenth() 返回字符串的长度empty()判断字符串是否为空begin()开始位置的下标end()结束位置的下标字符串间的比较string a,b;a+b将b连在a的后面a==b字符串a与b是否相等a>b a字典序是否大于ba<b a字典序是否小于b...原创 2019-07-22 19:28:22 · 115 阅读 · 0 评论 -
贪心&&字符串——拼数
贪心&&字符串不知道这是第几次做这类题了对于两个数a和b,我们考虑微调 - 若a放在前面,则数字为(a+b)(这里的+号表示将b连在a后面) - 若b放在前面,则数字为(b+a) - 则只需比较a+b与b+a的大小关系即可 - 即可以判断哪个数一定放在前面问题来了,怎样实现呢,两两对比?我们发现string 刚好满足我们需要进行的操作,这...原创 2019-07-22 20:16:21 · 135 阅读 · 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 · 175 阅读 · 0 评论