2018年3月8日
BZOJ 3926 ZJOI2015 诸神眷顾的幻想乡 广义后缀自动机
摘要： 题意概述：给出一棵N个结点的树，树上最多有20个叶子，每个点有颜色，编号0~9。求树上不同的颜色路径（由一个点到另一个点的路径上的点的颜色按顺序排列而成）数量。N<=100000. 当你发现只有20个叶子的时候你就很开心了因为你发现可以乱搞了。 阅读全文
posted @ 2018-03-08 17:15 KKKorange 阅读(120) 评论(0) 推荐(0)
BZOJ 3998 TJOI2015 弦论 后缀自动机+DAG上的dp
摘要： 题意概述：对于一个给定长度为N的字符串，求它的第K小子串是什么，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。N<=500000,K<=10^9. 阅读全文
posted @ 2018-03-08 12:10 KKKorange 阅读(134) 评论(0) 推荐(0)