字符串 - 随笔分类 - 珍珠鸟

字符串练习2 最长抑或路径（01trie树）

摘要：题目链接在这里：P4551 最长异或路径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 是一道比较经典的问题，对于异或问题经常会使用01trie树来解决。当然01trie树只是用来统计答案，往往还需要一些预处理操作。比如此题需要把从当前点到根节点的路径的异或和求出来，讨论与根阅读全文

posted @ 2022-11-18 11:06 珍珠鸟阅读(19) 评论(0) 推荐(0) 编辑

字符串练习1 于是他错误的点名开始了(Trie)

摘要：题目链接在这里：P2580 于是他错误的点名开始了 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 是一道trie树的板子题，注意理解trie树的每一个节点代表的是一个状态，这个状态是一个前缀。 1 #include "bits/stdc++.h" 2 using namespac 阅读全文

posted @ 2022-11-18 01:43 珍珠鸟阅读(20) 评论(0) 推荐(0) 编辑

暑假集训Day4 A （哈希）

摘要：题目链接在本地，简化以后的题意就是在一个长度为2*n的序列中有一个长度为n的滑动窗口，问能框出来多少不同的序列。比较典型的哈希题，跟着rainy学习了哈希的经典操作，就是设两个哈希模数，算出两个哈希值，这样两个哈希都冲突的概率是非常非常低的！这题还需要学的就是对于滑动窗口来说哈希的写法，溢出的最阅读全文

posted @ 2022-07-08 00:08 珍珠鸟阅读(16) 评论(0) 推荐(0) 编辑

暑假集训Day9 B(尺取法)

摘要：题目链接在这里：Problem - B - Codeforces 尺取法一般用于一个数列中的连续子列的问题，思路有点类似于莫队，是一个很巧妙的算法 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int MAX=1e5+5; 4 i 阅读全文

posted @ 2021-07-22 22:10 珍珠鸟阅读(31) 评论(0) 推荐(0) 编辑

UVA-1584 Circular Sequence(环形字典序比较)

摘要：看到环形，首先想到乘两倍拆成线性；对于这种固定长度的子串比较，对每一个子串，可以考虑通过第一个字符的位置进行标记。还有UVA竟然禁止用gets，所以此题只能用fgets，记住fgets会把行末回车读进来，所以算长度的时候应该-1； 1 #include "bits/stdc++.h" 2 usi 阅读全文

posted @ 2020-10-18 11:24 珍珠鸟阅读(123) 评论(0) 推荐(0) 编辑

UVA10082 WERTYU(字符串处理，常数数组)

摘要：个人第一想法是对于每一个输入的字符都用if进行处理，很显然操作巨复杂所以选择开一个常量数组对于每一个读入的字符，直接输出它的前一个就行了对于这种有一一对应关系的问题，可以考虑用常量数组解决。此题一定注意除了键盘上可见的一些字符，还有空格tab等 1 #include "bits/stdc++. 阅读全文

posted @ 2020-10-17 23:40 珍珠鸟阅读(153) 评论(0) 推荐(0) 编辑

BZOJ-1511: [POI2006]OKR-Periods of Words (傻逼KMP)

摘要：1511: [POI2006]OKR-Periods of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个prop 阅读全文

posted @ 2017-11-08 21:46 珍珠鸟阅读(260) 评论(0) 推荐(0) 编辑

BZOJ-3670: [Noi2014]动物园 (KMP)

摘要：3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字阅读全文

posted @ 2017-11-08 20:47 珍珠鸟阅读(156) 评论(0) 推荐(0) 编辑

BZOJ-3555: [Ctsc2014]企鹅QQ (hash)

摘要：3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面阅读全文

posted @ 2017-11-07 15:08 珍珠鸟阅读(302) 评论(0) 推荐(0) 编辑

[模板系列] AC自动姬

摘要：题目链接：https://www.luogu.org/problemnew/show/P3808 阅读全文

posted @ 2017-11-07 10:33 珍珠鸟阅读(163) 评论(0) 推荐(0) 编辑

BZOJ-5089 妄图看博客的人就是像小曼一样的傻逼 (冷漠)

该文被密码保护。

posted @ 2017-11-06 22:46 珍珠鸟阅读(1) 评论(0) 推荐(0) 编辑

BZOJ-1355: [Baltic2009]Radio Transmission (傻逼KMP)

摘要：1355: [Baltic2009]Radio Transmission Description 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个阅读全文

posted @ 2017-11-05 13:00 珍珠鸟阅读(206) 评论(0) 推荐(0) 编辑

BZOJ-1009 [HNOI2008]GT考试(KMP+矩阵快速幂)

摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 阅读全文

posted @ 2017-09-06 14:15 珍珠鸟阅读(109) 评论(0) 推荐(0) 编辑

BZOJ-3172: [Tjoi2013]单词 (AC自动姬 fail树)

摘要：3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。阅读全文

posted @ 2017-08-13 17:47 珍珠鸟阅读(134) 评论(0) 推荐(0) 编辑

hihoCoder-1036 Trie图(AC自动姬)

摘要：描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举每一个单词，然后枚举文章中可能阅读全文

posted @ 2017-08-11 17:30 珍珠鸟阅读(172) 评论(0) 推荐(0) 编辑

HDU-2896 病毒侵袭(AC自动姬)

摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28243 Accepted Submission(s): 6538 Problem D 阅读全文

posted @ 2017-08-10 23:40 珍珠鸟阅读(150) 评论(0) 推荐(0) 编辑

HDU-2222 Keywords Search(AC自动姬)

该文被密码保护。

posted @ 2017-08-10 16:28 珍珠鸟阅读(2) 评论(0) 推荐(0) 编辑

POJ-2752 再谈Seek the name,Seek the same(KMP)

摘要：Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17648 Accepted: 9054 Description The little cat is so famous, 阅读全文

posted @ 2016-11-17 15:37 珍珠鸟阅读(194) 评论(0) 推荐(0) 编辑

POJ-1961 Period(KMP)

该文被密码保护。

posted @ 2016-08-30 00:16 珍珠鸟阅读(2) 评论(0) 推荐(0) 编辑

POJ-2406 Power Strings(KMP) 密码为高级密码

该文被密码保护。

posted @ 2016-08-30 00:12 珍珠鸟阅读(5) 评论(0) 推荐(0) 编辑