随笔分类 -  基础算法 -- 字符串

妮可妮可妮 [Hash]
摘要：妮可妮可妮 题目描述 小P特别喜欢动画Love Live中的角色妮可，每当他听到妮可说“niconiconi”时，他总会感到特别兴奋，还会露出绅士般的微笑。 作为一名理论计算机科学家，小P开始研究“niconiconi”这种串的特点。他发现，“niconiconi”可以拆成“ni”、“co”、“ni 阅读全文
posted @ 2018-08-26 21:39 real_l 阅读(610) 评论(1) 推荐(2)
[8.16模拟赛] 玩具 (dp/字符串)
摘要：题目描述 儿时的玩具总是使我们留恋,当小皮还是个孩子的时候,对玩具更是情有独钟。小皮是一个兴趣爱好相当广泛且不专一的人,这这让老皮非常地烦恼。也就是说,小皮在不同时刻所想玩的玩具总是会不同,而有心的老皮也会尽量满足他的要求,帮他买一些新玩具。 一开始小皮有一个长度为$N$的玩具序列 , 小皮的玩具可 阅读全文
posted @ 2018-08-16 16:37 real_l 阅读(226) 评论(0) 推荐(1)
[NOI2014] 动物园
摘要：传送门 "$bzoj3670$" 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串 S 阅读全文
posted @ 2018-08-16 14:02 real_l 阅读(775) 评论(0) 推荐(2)
[POI2006] OKR-period of words
摘要：传送门 "$bzoj 1511$" 题目描述 A string is a finite sequence of lower case (non capital) letters of the English alphabet. Particularly, it may be an empty seq 阅读全文
posted @ 2018-08-14 22:12 real_l 阅读(353) 评论(0) 推荐(2)
[BZOJ4260] Codechef REBXOR
摘要：传送门 "$bzoj4260$" 题目描述 给定一个含N个元素的数组A,下标从1开始，请找出下面式子的最大值: (A[11]^ A[11+1] ^ … ^ A[r1]) + (A[12] ^ A[12+1]^ … ^A[r2])。 其中,$1 include include include incl 阅读全文
posted @ 2018-08-14 12:10 real_l 阅读(481) 评论(0) 推荐(1)
[POJ3630] Phone List
摘要：传送门 "$POJ3630$" 题目描述 给定一个电话号码列表，确定它是否一致，因为没有号码是另一个号码的前缀。假设电话目录列出了这些号码： Emergency 911 Alice 97 625 999 Bob 91 12 54 26 在这种情况下，不可能打电话给Bob，因为一旦您拨了Bob电话号码 阅读全文
posted @ 2018-08-14 09:42 real_l 阅读(417) 评论(0) 推荐(1)
正确答案 [Hash/枚举]
摘要：正确答案 题目描述 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他 阅读全文
posted @ 2018-08-13 20:53 real_l 阅读(401) 评论(0) 推荐(1)
[HNOI2004] L语言
摘要：题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 阅读全文
posted @ 2018-07-27 10:36 real_l 阅读(989) 评论(0) 推荐(5)
[USACO08DEC] 秘密消息Secret Message
摘要：题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever counte 阅读全文
posted @ 2018-07-26 21:53 real_l 阅读(389) 评论(0) 推荐(1)
The XOR Largest Pair [Trie]
摘要：描述 在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？ 输入格式 第一行一个整数N，第二行N个整数A1～AN。 输出格式 一个整数表示答案。 样例输入 3 1 2 3 样例输出 3 数据范围与约定 对于100%的数据: N<=\(10^5\), 0<=Ai<\(2^ 阅读全文
posted @ 2018-07-25 21:54 real_l 阅读(1942) 评论(2) 推荐(6)
前缀统计 [Trie]
摘要：前缀统计 描述 给定N个字符串S1,S2...SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6，仅包含小写字母。 输入格式 第一行两个整数N，M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。 输出格式 对 阅读全文
posted @ 2018-07-25 20:14 real_l 阅读(943) 评论(0) 推荐(1)
于是他错误的点名开始了 [Trie]
摘要：于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛 阅读全文
posted @ 2018-07-25 20:02 real_l 阅读(206) 评论(0) 推荐(1)
Palindrome [Manecher]
摘要：Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 12214 Accepted: 4583 Description Andy the smart computer science student was at 阅读全文
posted @ 2018-07-25 16:28 real_l 阅读(195) 评论(0) 推荐(1)
兔子与兔子 [Hash]
摘要：兔子与兔子 描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否 阅读全文
posted @ 2018-07-24 20:39 real_l 阅读(932) 评论(0) 推荐(2)
[CF985F] Isomorphic Strings
摘要：题目描述 You are given a string s of length n consisting of lowercase English letters. For two given strings s and t , say SS is the set of distinct chara 阅读全文
posted @ 2018-07-24 17:21 real_l 阅读(644) 评论(0) 推荐(1)