字符串
文章平均质量分 70
yyPurpose_forever
FIGHTING
展开
-
hdu5687
Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1543 Accepted Submission(s): 450 Problem Description 度熊手上有一本神奇的字典,你可原创 2017-07-30 17:20:57 · 302 阅读 · 0 评论 -
codeforces 858d(字典树)
D. Polycarp's phone book time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output There are n phone numbers in Polyc原创 2017-10-29 11:06:20 · 439 阅读 · 0 评论 -
ACM-ICPC 2018南京赛区网络预赛 I Skr(回文树)
在这里学习了回文树:https://blog.csdn.net/qq_38995588/article/details/80644655 顺便收藏一个模板。。 过了一道板题:BZOJ3676 正题: A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" ...原创 2018-09-03 13:55:03 · 433 阅读 · 0 评论 -
后缀自动机学习
参考:https://blog.csdn.net/liyuanshuo_nuc/article/details/53561527 一直搞不明白后缀自动机,看了好久算是有点懂了吧。 后缀自动机是一个有向无环图,每一个点代表了一个状态,每个状态就是一个right集合,表示处在该状态的子串的结束位置可以是这个集合中的数,而处在这个状态的子串可以组成一个集合,他们是一个长度连续的互为后缀的子串集合,其...原创 2018-09-18 14:00:24 · 269 阅读 · 0 评论