随笔分类 -  字符串——SAM

[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 阅读(325) 评论(0) 推荐(0)
[CF235C]Cyclical Quest(SAM)
摘要：题面 https://codeforces.com/contest/235/problem/C 题解 前置知识 SAM https://oi-wiki.org/string/sam/ 字符串哈希 https://oi-wiki.org/string/hash/ 给出字符串s，要求多次询问给出的字符串 阅读全文
posted @ 2020-10-05 14:07 coder66 阅读(105) 评论(0) 推荐(0)