随笔分类 -  字符串——SA

[HEOI/TJOI2016][洛谷P4094]字符串(SA+主席树)
摘要：题面 https://www.luogu.com.cn/problem/P4094 题解 前置知识： SA： https://oi-wiki.org/string/sa/ 主席树： https://www.luogu.com.cn/problemnew/solution/P3834 题目给出字符串S 阅读全文
posted @ 2020-10-05 20:09 coder66 阅读(229) 评论(0) 推荐(0)
[NOI2016][洛谷P1117]优秀的拆分(SA)
摘要：题面 https://www.luogu.com.cn/problem/P1117 题解 前置知识： SA https://www.luogu.com.cn/problemnew/solution/P3809 本题要求一个字符串中所有AABB形式的字符串（可重）的个数。 首先考虑简化要求：设f[x] 阅读全文
posted @ 2020-10-05 19:00 coder66 阅读(268) 评论(0) 推荐(0)
[NOI2018][洛谷P4770]你的名字(SAM+SA+主席树)
摘要：题面 https://www.luogu.com.cn/problem/P4770 题解 前置知识: SAM https://www.luogu.com.cn/problemnew/solution/P3804 SA https://www.luogu.com.cn/problemnew/solut 阅读全文
posted @ 2020-10-05 18:58 coder66 阅读(340) 评论(0) 推荐(0)