2018年1月26日
【BZOJ4650】【NOI2016】优秀的拆分（后缀数组）
摘要： 【BZOJ4650】【NOI2016】优秀的拆分（后缀数组） 题面 "BZOJ" "Uoj" 题解 如果我们知道以某个位置为开始/结尾的$AA$串的个数 那就直接做一下乘法就好 这个怎么求？ 枚举一个位置 枚举串的长度 直接暴力算就好啦 至于是否可行，用$SA$求$lcp$就好啦 这样就是$95$分 阅读全文
posted @ 2018-01-26 10:03 小蒟蒻yyb 阅读(285) 评论(5) 推荐(0) 编辑