随笔分类 -  板子 / 字符串

KMP
发表于 2023-12-10 01:31阅读：9评论：0推荐：0
摘要：题目描述 给出两个字符串 s1 和 s2，若 s1 的区间 [l,r] 子串与 s2 完全相同，则称 s2 在 s1 中出现了，其出现位置为 l。 现在请你求出 s2 在 s1 中所有出现的位置。 定义 阅读全文 »
posted @ 2023-12-10 01:31 potential-star 阅读(9) 评论(0) 推荐(0) 编辑
字符串哈希
发表于 2023-12-09 15:34阅读：14评论：0推荐：0
摘要：单哈希且用自然溢出代替取模操作，常数小但是容易被卡 单字符串区间内比较，查询子串hash值 typedef unsigned long long ULL; const int N = 100010, P = 131; int n, m; char str[N]; ULL h[N], p[N]; UL 阅读全文 »
posted @ 2023-12-09 15:34 potential-star 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示