pubgoso_2024
pubgoso_2024
全部文章
字符串
acm(131)
atcoder(1)
bfs(3)
cf(14)
clion(2)
dfs(15)
dp(33)
KMP(3)
segement tree beats(1)
wannafly(7)
主席树(2)
二分(10)
匹配(2)
单调栈(2)
大数(2)
字典树(1)
思维(6)
数学(50)
暴力(2)
最小生成树(7)
最短路(8)
未归档(45)
构造(1)
树(4)
树状数组(11)
树链剖分(1)
模拟(3)
矩阵(2)
离散化(5)
线段树(16)
莫队(4)
记录(3)
贪心(20)
归档
标签
去牛客网
登录
/
注册
pubgoso
自闭蒟蒻
全部文章
/ 字符串
(共3篇)
Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes
题目链接 题意:给你一个长度n,还有2*n-2个字符串,长度相同的字符串一个数前缀一个是后缀,让你把每个串标一下是前缀还是后缀,输出任意解即可。 思路;因为不知道前缀还是后缀所以只能搜,但可以肯定的是长度为n-1的字符串一个是前缀一个是后缀,那么只要搜两次就完事了,一个当前缀不行就换另一个当前缀,然...
2020-05-06
0
495
Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes
题目链接 题意:给你一个长度n,还有2*n-2个字符串,长度相同的字符串一个数前缀一个是后缀,让你把每个串标一下是前缀还是后缀,输出任意解即可。 思路;因为不知道前缀还是后缀所以只能搜,但可以肯定的是长度为n-1的字符串一个是前缀一个是后缀,那么只要搜两次就完事了,一个当前缀不行就换另一个当前缀,然...
2019-03-19
0
471
Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes
题目链接 题意:给你一个长度n,还有2*n-2个字符串,长度相同的字符串一个数前缀一个是后缀,让你把每个串标一下是前缀还是后缀,输出任意解即可。 思路;因为不知道前缀还是后缀所以只能搜,但可以肯定的是长度为n-1的字符串一个是前缀一个是后缀,那么只要搜两次就完事了,一个当前缀不行就换另一个当前缀,然...
2019-03-19
0
386