随笔分类 -  字符串

省选测试34
摘要：老夫,打算,报复社会 阅读全文
posted @ 2021-03-02 21:09 liuchanglc 阅读(87) 评论(0) 推荐(2)
省选测试33
摘要：matrix,sequence,permutation 阅读全文
posted @ 2021-03-01 18:26 liuchanglc 阅读(83) 评论(0) 推荐(2)
省选测试30
摘要：要换换名字,动态半平面交,获取名额 阅读全文
posted @ 2021-02-25 18:41 liuchanglc 阅读(79) 评论(0) 推荐(1)
省选测试21
摘要：Skip,String,Permutation 阅读全文
posted @ 2021-02-16 20:21 liuchanglc 阅读(59) 评论(0) 推荐(1)
洛谷 P4143 采集矿石 后缀数组
摘要：洛谷 P4143 采集矿石 后缀数组 阅读全文
posted @ 2021-02-10 11:30 liuchanglc 阅读(159) 评论(0) 推荐(1)
回文自动机学习笔记
摘要：回文自动机学习笔记 阅读全文
posted @ 2021-02-08 19:18 liuchanglc 阅读(65) 评论(0) 推荐(1)
省选测试18
摘要：飞行棋,字符串难题,障碍雷达 阅读全文
posted @ 2021-02-07 22:29 liuchanglc 阅读(134) 评论(1) 推荐(1)
省选测试16
摘要：环,DNA序列,探寻 阅读全文
posted @ 2021-02-03 20:04 liuchanglc 阅读(99) 评论(0) 推荐(1)
省选测试14
摘要：选择,三元组,最有价值 阅读全文
posted @ 2021-02-02 07:13 liuchanglc 阅读(96) 评论(1) 推荐(1)
省选测试10
摘要：鱼死网破（clash）,漏网之鱼（escape）,浑水摸鱼（waterflow） 阅读全文
posted @ 2021-01-28 16:33 liuchanglc 阅读(110) 评论(0) 推荐(1)
省选测试9
摘要：编码,哈密顿回路,旅行 阅读全文
posted @ 2021-01-26 09:17 liuchanglc 阅读(90) 评论(0) 推荐(1)
后缀数组学习笔记
摘要：后缀数组学习笔记 阅读全文
posted @ 2020-12-26 10:59 liuchanglc 阅读(309) 评论(0) 推荐(2)
非确定性有穷状态决策自动机练习题Vol.1 A.扭动的回文串
摘要：非确定性有穷状态决策自动机练习题Vol.1 A.扭动的回文串 题目描述 $JYY$有两个长度均为$N$的字符串$A$和$B$。 一个“扭动字符串$S(i,j,k)$由$A$中的第$i$个字符到第$j$个字符组成的子串 与B中的第$j$个字符到第$k$个字符组成的子串拼接而成。 比如，若$A$=’XY 阅读全文
posted @ 2020-08-17 19:08 liuchanglc 阅读(282) 评论(1) 推荐(2)
字符串学习笔记二
摘要：配合上一篇效果更佳 >字符串学习笔记一 4.0 四、字典树 定义 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减 阅读全文
posted @ 2020-07-25 06:51 liuchanglc 阅读(191) 评论(0) 推荐(0)
字符串学习笔记一
摘要：一、字符串哈希 定义 字符串哈希实质上就是把每个不同的字符串转成不同的整数 这样相对于存储整个字符串来说占用的空间更少，而且也便于比较 实现 我们可以把每一个字符想象成一个数字，然后确立一个进制\(bas\) 比如一个字符串\(abc\) 我们可以把它表示为\((c-a+1)\times bas^{ 阅读全文
posted @ 2020-07-23 05:55 liuchanglc 阅读(495) 评论(3) 推荐(5)