随笔分类 -  字符串-kmp

loj#3055. 「HNOI2019」JOJO
摘要：题目描述 题解 并没有注意到相邻串字母不同，x=1想到用辅助数组加速跳next 首先显然离线，对每一段末尾求next，next的定义修改为匹配到的位置一定所在串的末尾 第一段长度大于等于，其他段长度刚好等于，把每一段当作特殊字符来做kmp，在找的时候算答案，答案是若干等差数列之和 由于kmp时间均摊 阅读全文
posted @ 2020-07-11 18:19 gmh77 阅读(163) 评论(0) 推荐(0) 编辑
uoj#172. 【WC2016】论战捆竹竿（同余最短路、border性质）
摘要：题目描述 n<=5e5,w<=1e18,T=5 题解 需要各种前置姿势的吼题 同余最短路 求形如∑aixi=A;(ai>=0,x∈N)的A的个数 做法是按找%min(a)变成min(a)*x+b来分类跑最短路，f[i]表示%min(a)=i的最小的b，最后直接统计 本题中可 阅读全文
posted @ 2020-07-04 18:08 gmh77 阅读(218) 评论(0) 推荐(0) 编辑

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