Dave_lzw的博客

to_string(): 数值类型(int、double等)转为string stoi(): 形参是const string* string 转为 int atoi(): 形参为const char* 若string转int，则atoi(str.c_str()) ;

A 思路：输出n-1 Code: #include <bits/stdc++.h> #define LL long long using namespace std; int main(){ int T; cin >> T; LL n ; while( T-- ){ c

参考：https://blog.youkuaiyun.com/lwfcgz/article/details/48739051 https://blog.youkuaiyun.com/u013368721/article/details/42100363 结构：回文树由若干个节点组成，每个节点代表一个回文串。 边： 回文自动机有两种有向边， 一：第一种边上带有字母的，表示上一个节点代表的回文串两边加上这个字母可以...

思路： 对A ，B跑一次回文自动机，然后分别搜偶数长度的串， 奇数长度串。 Code： #include <bits/stdc++.h> #define LL long long using namespace std; const int AX = 2e5+666; char a[AX]; char b[AX]; LL res; struct Ptree{ int ...

思路：乍一看就是扩展KMP，但这题还是要一点点转化。 如果想要满足题目要求，匹配段肯定间隔是相反的。 比如样例中在0位置匹配： 1 （+3）4（+2） 6 9 5 （-3）2 （-2） 0 Code： #include <bits/stdc++.h> using namespace std; const int AX = 1e5+66; int n , m...

病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17245 Accepted Submission(s): 5766 Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒...

病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34158 Accepted Submission(s): 7665 Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑...

Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 74174 Accepted Submission(s): 25499 Problem Description In the modern ...

思路： 时间长没写kmp了，导致这题一直看错题，想错地方，wa了好多次仔细看了题面描述才反应过来。 这题只是简单的让求循环节长度，保证了每个字符串加上几个字符或者不加一定可以构成由一个字符串循环的。 那么只需要求循环节长度，然后看看多出了几个，就隔过去输出相应长度的循环节即可。 Code： #include <iostream> #include <cstdio&g...

思路：把要查询的字符串建树，将文章一点一点截取成一个个字符串去找是否存在，存在就加上树中这个单词的数目。 反着来存文章会ME。 Code： #include <bits/stdc++.h> using namespace std; const int AX = 1e6+66; char s[AX]; char tmp[105]; typedef struct Trie_No...

1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 取消关注 有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串