随笔分类 -  字符串

CF1968G2.Division+LCP-字符串、Z函数
摘要：link：https://codeforces.com/problemset/problem/1968/G2 给一个字符串 s，定义 fk 表示：将 s 划分成恰好 k 段 w1,…,wk 之后， LCP(w1,…,wk)$ 阅读全文
posted @ 2024-05-03 03:12 yoshinow2001 阅读(67) 评论(0) 推荐(0) 编辑
[补题]SWERC-2018
摘要：SWERC-2018 A题是个暴力就能过的签到 过完A看到有个队伍过了D，就去看了下D题，给平面内若干个点，你要选一条直线y=p作为主干道，从(0,y0)出发，每次可以选择上/下/右地走，问最短距离。 一开始看到有绝对值先想了个取中位数的做法，然后发现如果一个x有好几个y，直接算就 阅读全文
posted @ 2021-05-04 16:52 yoshinow2001 阅读(133) 评论(0) 推荐(0) 编辑
[笔记]字符串算法入门
摘要：字符串算法入门 ​ ——Yoshinow2001 后缀系列和马拉车啥的还没学…以后再开一篇来更吧x 前置知识 大概是一些概念性的东西。 前缀：t=px，我们说p是t的一个前缀（prefix） 后缀：t=xs，我们说s是t的一个后缀（suffix） 匹配 ：给一个主串/ 阅读全文
posted @ 2020-11-24 17:39 yoshinow2001 阅读(312) 评论(0) 推荐(0) 编辑
[日常摸鱼]字符串相关
摘要：最近开始学字符串…之前暑假听JOHNKROM大爷讲这个的时候就很懵（当时根本没碰过这个东西…） 这里大概会有一些相关的算法和自己做的题，还有存一些模板啥的。 由于我太弱了所以可能不会写有关原理的东西（或者等我哪天会了有空再补）如果是刚学的话还是去网上找教程吧…我就存个题还有模板啥的orz Trie字 阅读全文
posted @ 2017-12-21 20:40 yoshinow2001 阅读(206) 评论(0) 推荐(0) 编辑

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