随笔分类 -  哲♂学-字符串

UNR #6 题解
摘要：「UOJ747」面基之路 难得有一道我做得起的水题。 尝试二分答案，判定等价于检查是否存在一个点，使得在规定时间内 hehe 蚤和网友们都可以走到该点。检查能否走到某个结点是容易的，检查某条边上是否存在一个点相当于是检查集合的交集是否为空，转化成区间的并集是否覆盖了整条边，可以将区间排序之后扫描端点 阅读全文
posted @ 2022-08-10 15:53 crashed 阅读(184) 评论(1) 推荐(1) 编辑
「Gym100025D」Automaton
摘要：自动机强迫兔子写 python，侵犯兔子兔权 阅读全文
posted @ 2022-03-28 20:00 crashed 阅读(68) 评论(0) 推荐(0) 编辑
「JSOI2019」节日庆典
摘要：题目 点这里看题目。简要题意如下： 给定一个字符串 S，对它的每一个前缀，求其最小表示对应的后缀的下标。 对于 100% 的数据，满足 1≤|S|≤3×106。 分析 显然，一个循环表示就是一个后缀拼上一个前缀。 容易想到这样一个算法：基于询问的递 阅读全文
posted @ 2022-03-01 21:43 crashed 阅读(93) 评论(0) 推荐(1) 编辑
数学杂谈 #14
摘要：周期和 Border 阅读全文
posted @ 2022-01-03 10:42 crashed 阅读(851) 评论(0) 推荐(1) 编辑
「模拟赛20211007」A Boring Game
摘要：题目 给定两个字符串 A,B，对于所有的满足 1≤K≤min{|A|,|B|} 的 K，求出从 A 中任意选出一个长度为 K 的子串 X，B 中任意选出一个长度为 K 的子串 Y 后按照字典序 \(X<Y,X= 阅读全文
posted @ 2021-10-07 17:43 crashed 阅读(103) 评论(1) 推荐(2) 编辑
[多校赛20210714] 字符串
该文被密码保护。
posted @ 2021-07-14 21:52 crashed 阅读(0) 评论(0) 推荐(0) 编辑
[NOI2016] 优秀的拆分
摘要：题目 点这里看题目。 分析 95 pts 的大暴力，枚举 AA 这样的串并且在起点、终点处记录数量。 话说 95pts 给 O(n2) 相当足了! 目测，我们只能优化统计的过程。注意到对于 AA 串，设 |A|=l，那么该串最多只会穿过两个相距 l 的点。我们可以枚举一组点 阅读全文
posted @ 2021-05-18 21:19 crashed 阅读(76) 评论(0) 推荐(0) 编辑

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