2018年3月11日
【XSY2767】朋友 广义后缀自动机 网络流
摘要： 题目描述 懒得写了。。。直接贴题面 $\sum n\leq5000,1\leq S_{i,j}\leq k\leq 1000 $ 题解 先建出广义sam。 可以发现朋友的出现位置的定义符合后缀自动机的right集合的定义，如果一群人会相互产生感情，那么这一群人的特征值序列一定是sam中的同一个点（r 阅读全文
posted @ 2018-03-11 21:12 ywwyww 阅读(293) 评论(0) 推荐(0) 编辑