字符串
yjjr
蒟蒻qwq
yangjijingru.com
展开
-
Codeforces894A QAQ
标签:模拟题目题目传送门“QAQ” is a word to denote an expression of crying. Imagine “Q” as eyes with tears and “A” as a mouth.Now Diamond has given Bort a string consisting of only uppercase English letters of leng原创 2017-12-07 11:02:00 · 440 阅读 · 0 评论 -
洛谷3724 [AH2017/HNOI2017]大佬
标签:单调栈,DP,hash,决策单调性 题目 题目传送门 题目描述 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。 你作为一个 OIER,面对这样的事情非常不开心,于是发表了对大佬不敬的言论。 大佬便对你开始了报复,你也不示弱,扬言要打倒大佬。 现在给你讲解一下什么是大佬,大佬除了是神犇以外...原创 2018-03-05 21:57:07 · 273 阅读 · 0 评论 -
BZOJ1030 [JSOI2007]文本生成器
标签:AC自动机,DP,容斥原理 题目 题目传送门 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。 该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。 如果一篇文章中至少包含使用者们了解的一个单词...原创 2018-02-24 20:06:54 · 279 阅读 · 0 评论 -
HDU2222 Keywords Search
标签:AC自动机 题目 题目传送门 Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval sys...原创 2018-02-24 16:34:54 · 139 阅读 · 0 评论 -
BZOJ1031 [JSOI2007]字符加密Cipher
标签:后缀数组 题目 题目传送门 Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小排序:07JSOI 7JSOI0 I0...原创 2018-02-24 14:27:01 · 214 阅读 · 0 评论 -
POJ2001 Shortest Prefixes
标签:字典树 题目 题目传送门 A prefix of a string is a substring starting at the beginning of the given string. The prefixes of “carbon” are: “c”, “ca”, “car”, “carb”, “carbo”, and “carbon”. Note that the emp...原创 2018-02-21 21:54:26 · 206 阅读 · 0 评论 -
BZOJ4755 [Jsoi2016]扭动的回文串
标签:Manacher,hash,二分 题目 题目传送门 Description JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串与B中的第j个字符到第k个字符组成的子串拼接而成。 比如,若A=’XYZ’,B=’UVW’,则扭动字符串S(1,2,3)=’XYVW’。 JYY定义一个“扭动的回文串”为如下情况中的一...原创 2018-02-17 16:34:37 · 275 阅读 · 0 评论 -
BZOJ2342 [Shoi2011]双倍回文
标签:STL,Manacher 题目 题目传送门 Description Input 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。 Output 输出文件只有一行,即: 输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。 Sample Input 16 ggabaabaabaa...原创 2018-02-17 11:31:41 · 196 阅读 · 0 评论 -
BZOJ4754 [Jsoi2016]独特的树叶
标签:hash,树 题目 题目传送门 Description JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个点,编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树B中的哪一个叶节点呢? Input 输入一行包含一个正整数N。 接下来N-1行,描述树A,每行包含两个整数表示树A中的一条边;...原创 2018-02-17 10:37:19 · 380 阅读 · 0 评论 -
BZOJ3670 [Noi2014]动物园
标签:KMP 题目 题目传送门 Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求出一个名为next的数组。有谁预习了n...原创 2018-02-11 23:04:49 · 308 阅读 · 0 评论 -
BZOJ3620 似乎在梦中见过的样子
标签:字符串-KMP 题目 题目传送门 Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚到学校的第一天就解决 QB.然而,QB 也是有许多替身的(但在第八话中的剧情显示...原创 2018-02-11 22:46:59 · 374 阅读 · 0 评论 -
BZOJ1355 [Baltic2009]Radio Transmission
标签:KMP 题目 题目传送门 Description 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串,全由小写字母组成. Output 输出最短的长度 Sample Input 8 cabcabca S...原创 2018-02-10 19:04:45 · 149 阅读 · 0 评论 -
Vijos1382 寻找主人
new blog! 标签:最小表示法 题目 题目传送门 背景 有一天,袁☆同学绵了一条价值连城宝石项链,但是,一个严重的问题是,他竟然忘记了项链的主人是谁!在得知此事后,很多人向☆同学发来了很多邮件,都说项链是自己的,要求他归还(显然其中最多只有一个人说了真话)。 ☆同学要求每个人都写了一段关于自己项链的描述: 项链上的宝石用数字0至9来标示。一个对于项链的表示就是从项链的某个宝石开始,原创 2018-01-15 18:19:47 · 332 阅读 · 0 评论 -
BZOJ2882 工艺
标签:最小表示法 题目 题目传送门 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏,叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。 他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是,从头开始比较,如果第i个位置上方块原创 2018-01-15 17:27:31 · 233 阅读 · 0 评论 -
BZOJ1014 [JSOI2008]火星人prefix
标签:splay,二分,哈希题目题目传送门Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在, 火星人定义了一个函数LCQ(x, y),表示:该字符串中第x个字符开始的原创 2017-12-18 17:15:34 · 410 阅读 · 0 评论 -
Gym - 101741K Consistent Occurrences
标签:根号算法 题目 题目传送门 Let us define a consistent set of occurrences of string t in string s as a set of occurrences of t in s such that no two occurrences intersect (in other words, no character posit...原创 2018-04-03 09:47:41 · 535 阅读 · 0 评论