【字符串】 - 随笔分类 - Echo宝贝儿

摘要：Longest Common Substring II SPOJ - LCS2 求10个串的LCS 阅读全文

posted @ 2018-04-10 15:03 Echo宝贝儿阅读(188) 评论(0) 推荐(0)

摘要：Longest Common Substring SPOJ - LCS 题意：求两个串的最长公共子串阅读全文

posted @ 2018-04-10 10:45 Echo宝贝儿阅读(132) 评论(0) 推荐(0)

摘要：E. Palisection time limit per test 2 seconds memory limit per test 128 megabytes input standard input output standard output In an English class Nick 阅读全文

posted @ 2018-04-09 17:14 Echo宝贝儿阅读(237) 评论(0) 推荐(0)

青橙 A1255. 拉拉队排练(陶文博)

摘要：A1255. 拉拉队排练(陶文博) 时间限制：1.0s 内存限制：512.0MB 总提交次数： AC次数：平均分：时间限制：1.0s 内存限制：512.0MB 总提交次数： AC次数：平均分：将本题分享到：查看未格式化的试题提交试题讨论将本题分享到：查看未格式化的试题提交试题讨阅读全文

posted @ 2018-04-09 15:30 Echo宝贝儿阅读(233) 评论(0) 推荐(0)

青橙 A1280. 最长双回文串

摘要：A1280. 最长双回文串时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数：平均分：时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数：平均分：将本题分享到：查看未格式化的试题提交试题讨论将本题分享到：查看未格式化的试题提交试题讨论试题阅读全文

posted @ 2018-04-09 11:39 Echo宝贝儿阅读(182) 评论(0) 推荐(0)

uoj #103. 【APIO2014】Palindromes

摘要：#103. 【APIO2014】Palindromes 统计描述提交自定义测试给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss，求所有回文子串中的最大存在值。输入格式一行，一个由小阅读全文

posted @ 2018-04-08 18:05 Echo宝贝儿阅读(206) 评论(0) 推荐(0)

poj 1743 Musical Theme

摘要：Musical Theme POJ - 1743 题目大意：给定一个数组，求最长重复子串，这两个子串不能重叠。阅读全文

posted @ 2018-01-21 16:56 Echo宝贝儿阅读(184) 评论(0) 推荐(0)

hdu 5414 CRB and String

摘要：CRB and String HDU - 5414 题目大意：给定两个字符串 S 和 T。你每次可以在 S 的某个字符 c 后面添加一个字符 d，且要保证 c != d。问有没有可能把 S 变成 T。1≤|S|≤|T|≤100000。阅读全文

posted @ 2018-01-03 17:35 Echo宝贝儿阅读(166) 评论(0) 推荐(0)

bzoj 4974: [Lydsy八月月赛]字符串大师

摘要：4974: [Lydsy八月月赛]字符串大师 Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最阅读全文

posted @ 2018-01-03 14:58 Echo宝贝儿阅读(246) 评论(0) 推荐(0)

Codevs 1500 后缀排序

摘要：1500 后缀排序时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果 1500 后缀排序 1500 后缀排序时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 K 阅读全文

posted @ 2017-12-25 20:31 Echo宝贝儿阅读(284) 评论(0) 推荐(0)

bzoj 1031: [JSOI2007]字符加密Cipher

摘要：1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS 阅读全文

posted @ 2017-12-25 17:50 Echo宝贝儿阅读(220) 评论(0) 推荐(0)

后缀数组

摘要：因为之前了解过一次后缀数组，所以这次看起来也不是特别吃力了主要就是利用倍增的思想，比如说，一个长度为8的字符串，我们先对长度为1的子串进行排名，然后利用这个信息，对长度为2的字符串进行排名，再排4、8…… 一个常见的应用是求height，定义height[i]为排名第i的后缀与排名第i-1的后缀的阅读全文

posted @ 2017-12-25 14:27 Echo宝贝儿阅读(234) 评论(0) 推荐(0)

bzoj 3439: Kpm的MC密码

摘要：3439: Kpm的MC密码 Description 背景想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。描述 Kpm当年设下的问题是这样的：现在定义这么阅读全文

posted @ 2017-12-24 21:25 Echo宝贝儿阅读(273) 评论(0) 推荐(0)

uoj #5. 【NOI2014】动物园

摘要：#5. 【NOI2014】动物园近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串SS它的长度为LL。我们阅读全文

posted @ 2017-12-24 11:47 Echo宝贝儿阅读(159) 评论(0) 推荐(0)

poj 1635 Subway tree systems（树的最小表示）

摘要：Subway tree systems POJ - 1635 题目大意:给出两串含有‘1’和‘0’的字符串，0表示向下搜索，1表示回溯，这样深搜一颗树，深搜完之后问这两棵树是不是同一棵树阅读全文

posted @ 2017-12-24 10:49 Echo宝贝儿阅读(295) 评论(0) 推荐(0)

cogs 2123. [HZOI 2015] Glass Beads

摘要：2123. [HZOI 2015] Glass Beads ★★★ 输入文件：MinRepresentations.in 输出文件：MinRepresentations.out 简单对比时间限制：1 s 内存限制：1024 MB 【题目描述】给定长度为n（n<=300000）的循环同构的字符串，定阅读全文

posted @ 2017-12-24 09:53 Echo宝贝儿阅读(223) 评论(0) 推荐(0)

cogs 915. 隐藏口令

摘要：915. 隐藏口令 ★★☆ 输入文件：hidden.in 输出文件：hidden.out 简单对比时间限制：1 s 内存限制：128 MB USACO/hidden(译 by Felicia Crazy) 描述如字符串alabala，按操作的到7个字符串，排序后得： aalabalabalaala 阅读全文

posted @ 2017-12-24 09:39 Echo宝贝儿阅读(360) 评论(0) 推荐(0)

bzoj 3942: [Usaco2015 Feb]Censoring

摘要：3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o 阅读全文

posted @ 2017-12-23 20:37 Echo宝贝儿阅读(145) 评论(0) 推荐(0)

bzoj 2938: [Poi2000]病毒

摘要：2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如阅读全文

posted @ 2017-12-23 17:54 Echo宝贝儿阅读(228) 评论(0) 推荐(0)

bzoj 1030: [JSOI2007]文本生成器

摘要：1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文阅读全文

posted @ 2017-12-23 16:24 Echo宝贝儿阅读(181) 评论(0) 推荐(0)

随笔分类 - 【字符串】

公告