2019年7月9日
【LOJ】#2137. 「ZJOI2015」诸神眷顾的幻想乡
摘要： 我居然到了国赛之前才学习怎么做广义后缀自动机 这个题目……意思是……有20个叶子，肯定一条路径都是任意一个叶子为根，一个从某个点往祖先走的路径 这样的话我们可以按照dfs序，从每个节点的父亲那里的后缀自动机节点再加一个节点 这样只要对于每个后缀自动机的节点统计一下节点长度减去父亲节点长度就好了 cp 阅读全文
posted @ 2019-07-09 20:18 sigongzi 阅读(398) 评论(0) 推荐(0) 编辑