white_elephant的博客

【JZOJ5332】密码(File IO): input:word.in output:word.out Time Limits: 1000 ms Memory Limits: 524288 KBDescription Input Output Sample Input3 1 2 20 2 4 9 Sample Output6 Data Constraint Hint

SAM学习小记【GDOI2017 day1 T3】微信Description Input Output Sample Input3 idont<<<<loveyou i<youloveme lovingyou 2 110 111 Sample Output4 3 Data Constraint 一道字符串题，比赛以前，只会KMP，ExKMP，SA，Manachar，Trie。。。

题意 给n个单词，现在A和B进行博弈，A先手 轮流取一个单词，满足这个单词不为之前取过的某个单词的前缀 问A是否能赢，第一个取得单词可以是那些 读入按字典序给 样例 input: 5 9 ac car care careful carefully output: careful 串总长1e5 1s 假装建ac自动机 将每个串向读入中的最长前缀认爸爸 形成一个森林 博弈内容变为每次删掉一个点到根的...