随笔分类 -  字符串

2022.02.20 SA
摘要：2022.02.20 SA 如果我还能看见明天黎明，如果我还能再爬起来，我仍会走我的路，哪怕这条路已经荒废许久，也许我们无法拥有感情，我们甚至无法像个正常人一样接受太阳的洗礼，但是我依然会执行我的条约，哪怕不会有人记得我，哪怕我们并不会记入编年史，我们的名字也许会成为辱骂的对象，我依然执行我的信条当 阅读全文
posted @ 2022-04-15 20:56 eleveni 阅读(41) 评论(0) 推荐(0)
2022.02.21 SA
摘要：2022.02.21 SA 当我年少轻狂时，我曾拥有自由，但我并不明白它的意义。我曾拥有时间，但我没有意识到它的珍贵。我曾拥有爱，但我从未用心去体会。数十年的时间考验后，我终于理解了三者的真谛。　我已风烛残年，这种理解已经逐渐变成一种满足。爱，自由和时间，曾一度被我挥霍，而今成为了我前进的动力。而我 阅读全文
posted @ 2022-04-15 20:53 eleveni 阅读(42) 评论(0) 推荐(0)
2022.02.21 SA
摘要：2022.02.21 SA 当我年少轻狂时，我曾拥有自由，但我并不明白它的意义。我曾拥有时间，但我没有意识到它的珍贵。我曾拥有爱，但我从未用心去体会。数十年的时间考验后，我终于理解了三者的真谛。　我已风烛残年，这种理解已经逐渐变成一种满足。爱，自由和时间，曾一度被我挥霍，而今成为了我前进的动力。而我 阅读全文
posted @ 2022-02-21 20:07 eleveni 阅读(42) 评论(0) 推荐(0)
2022.02.20 SA
摘要：2022.02.20 SA 如果我还能看见明天黎明，如果我还能再爬起来，我仍会走我的路，哪怕这条路已经荒废许久，也许我们无法拥有感情，我们甚至无法像个正常人一样接受太阳的洗礼，但是我依然会执行我的条约，哪怕不会有人记得我，哪怕我们并不会记入编年史，我们的名字也许会成为辱骂的对象，我依然执行我的信条当 阅读全文
posted @ 2022-02-20 21:38 eleveni 阅读(43) 评论(0) 推荐(0)
2021.11.16 P2375 [NOI2014] 动物园（EXKMP+差分）
摘要：2021.11.16 P2375 [NOI2014] 动物园（EXKMP+差分） https://www.luogu.com.cn/problem/P2375 题意： PS：这道神题的背景让人疑惑，重点是当我飞快磨磨唧唧打出正确自认为正确的代码时，我第三个样例算出了144。讨论区一看，背景有大大的锅 阅读全文
posted @ 2021-11-16 10:39 eleveni 阅读(54) 评论(0) 推荐(0)
2021.11.11 EXKMP
摘要：2021.11.11 EXKMP https://www.luogu.com.cn/problem/P5410 下标以1开头： #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namesp 阅读全文
posted @ 2021-11-11 21:22 eleveni 阅读(36) 评论(0) 推荐(0)
2021.11.11 P4052 [JSOI2007]文本生成器（AC自动机+DP）
摘要：2021.11.11 P4052 [JSOI2007]文本生成器（AC自动机+DP） https://www.luogu.com.cn/problem/P4052 题意： JSOI 交给队员 ZYX 一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是 G 阅读全文
posted @ 2021-11-11 15:14 eleveni 阅读(126) 评论(0) 推荐(0)
2021.11.10 fail树
摘要：2021.11.10 fail树 https://blog.csdn.net/niiick/article/details/87947160 1. AC自动机与fail树的神奇关系 1.1 AC自动机 匹配一个文本字符串S，从i开始，一步一步向fail[i]跳，直到根，每匹配一次最多转跳m个T（假设 阅读全文
posted @ 2021-11-10 17:18 eleveni 阅读(82) 评论(0) 推荐(0)
2021.11.10 [POI2000]病毒（AC自动机）
摘要：2021.11.10 [POI2000]病毒（AC自动机） https://www.luogu.com.cn/problem/P2444 题意： 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已 阅读全文
posted @ 2021-11-10 14:49 eleveni 阅读(42) 评论(0) 推荐(0)
2021.11.10 P5231 [JSOI2012]玄武密码（AC自动机）
摘要：2021.11.10 P5231 [JSOI2012]玄武密码（AC自动机） https://www.luogu.com.cn/problem/P5231 题意： 给出字符串S和若干T，求S与每个T的最长公共前缀。 分析： 建AC自动机之后对于S每个出现的位置i以及fail[t[u][i]]打上标记 阅读全文
posted @ 2021-11-10 08:48 eleveni 阅读(61) 评论(0) 推荐(0)
2021.11.09 P4824 [USACO15FEB]Censoring S与P3121 [USACO15FEB]Censoring G（KMP&&AC自动机）
摘要：2021.11.09 P4824 [USACO15FEB]Censoring S与P3121 [USACO15FEB]Censoring G（KMP&&AC自动机） https://www.luogu.com.cn/problem/P4824 题意： 给定字符串S和T，删除S中的T，形成新串，继续删 阅读全文
posted @ 2021-11-09 20:52 eleveni 阅读(90) 评论(0) 推荐(0)
2021.11.09 P2292 [HNOI2004]L语言（trie树+AC自动机）
摘要：2021.11.09 P2292 [HNOI2004]L语言（trie树+AC自动机） https://www.luogu.com.cn/problem/P2292 题意： 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章 TT 是由若干小 阅读全文
posted @ 2021-11-09 17:51 eleveni 阅读(57) 评论(0) 推荐(0)
2021.09.01 自动机
摘要：2021.09.01 自动机 AC自动机 学习记录： void build(){ for(int i=0;i<26;i++)if(tr[0][i])q.push(tr[0][i]); while(!q.empty()){ int x=q.front();q.pop(); for(int i=0;i< 阅读全文
posted @ 2021-11-09 17:28 eleveni 阅读(37) 评论(0) 推荐(0)
2021.11.09 P3426 [POI2005]SZA-Template（KMP+DP）
摘要：2021.11.09 P3426 [POI2005]SZA-Template（KMP+DP） https://www.luogu.com.cn/problem/P3426 题意： 你打算在纸上印一串字母。 为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的所有字母印到纸上。 同一个位 阅读全文
posted @ 2021-11-09 15:10 eleveni 阅读(50) 评论(0) 推荐(0)
2021.11.09 P3435 [POI2006]OKR-Periods of Words（KMP)
摘要：2021.11.09 P3435 [POI2006]OKR-Periods of Words（KMP) https://www.luogu.com.cn/problem/P3435 题意： 对于一个仅含小写字母的字符串 a，p 为 a 的前缀且 p不等于a，那么我们称 p 为 a的 proper 前 阅读全文
posted @ 2021-11-09 14:58 eleveni 阅读(70) 评论(0) 推荐(0)
2021.08.30 前缀函数和KMP
摘要：2021.08.30 前缀函数和KMP KMP算法详解-彻底清楚了(转载+部分原创) - sofu6 - 博客园 (cnblogs.com) KMP算法next数组的一种理解思路 - 挠到头秃 - 博客园 (cnblogs.com) 练习题 求next典范代表 UVA455 周期串 Periodic 阅读全文
posted @ 2021-09-01 23:15 eleveni 阅读(75) 评论(0) 推荐(0)
2021.07.26 P1022 计算器的改良（字符串）
摘要：2021.07.26 P1022 计算器的改良（字符串） 改进： 如果是我出题，我一定把未知数设为ab、buh、bluesky之类的长度不只是1的字符串！ 题意： 一个一元一次方程，求解。 分析： 1.处理未知数之前的系数，别忘了-x||+x||=x的系数为-1||1||1； 2.处理已知数，参考快 阅读全文
posted @ 2021-07-26 23:00 eleveni 阅读(52) 评论(0) 推荐(0)