trie
关注
分享
扫一扫
文章平均质量分 88
以往不谏，来者可追
这个作者很懒，什么都没留下…
展开
-
【JZOJ5332】密码
【JZOJ5332】密码(File IO): input:word.in output:word.out Time Limits: 1000 ms Memory Limits: 524288 KBDescription Input Output Sample Input3 12 20249Sample Output6Data Constraint Hint原创 2017-08-24 16:51:14 · 300 阅读 · 0 评论 -
【GDOI2017 day1 T3】微信 && SAM学习小记
SAM学习小记【GDOI2017 day1 T3】微信Description Input Output Sample Input3idont<<<<loveyoui<youlovemelovingyou2110111Sample Output43Data Constraint 一道字符串题，比赛以前，只会KMP，ExKMP，SA，Manachar，Trie。。。原创 2017-12-21 12:29:26 · 1383 阅读 · 0 评论 -
单词争霸
题意给n个单词，现在A和B进行博弈，A先手轮流取一个单词，满足这个单词不为之前取过的某个单词的前缀问A是否能赢，第一个取得单词可以是那些读入按字典序给样例input:5 9accarcarecarefulcarefullyoutput:careful串总长1e5 1s假装建ac自动机将每个串向读入中的最长前缀认爸爸形成一个森林博弈内容变为每次删掉一个点到根的...原创 2019-08-22 11:32:51 · 526 阅读 · 0 评论