2018年6月12日
BZOJ4698: Sdoi2008 Sandy的卡片
摘要： 题解: 裸后缀数组+二分答案 阅读全文
posted @ 2018-06-12 18:35 wang9897 阅读(118) 评论(0) 推荐(0) 编辑
cf204E&bzoj3277&bzoj3473
摘要： 题解:把所有串连起来做一次sa 对于每个位置的长度做一次二分，对于每个位置找到最长的合适长度，用可持久化结构在维护，时间复杂度nlogn^2； E. Little Elephant and Strings time limit per test 3 seconds memory limit per 阅读全文
posted @ 2018-06-12 15:05 wang9897 阅读(236) 评论(0) 推荐(0) 编辑