随笔分类 -  字符串

上一页 1 2 3 下一页
后缀排序（codevs 1500）
摘要：题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串，要求他把该字符串的n个后缀(suffix)从小到大排序。 何谓后缀？假设字符串是S=S1S2……Sn，定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S的n 阅读全文
posted @ 2017-01-17 20:03 karles~ 阅读(238) 评论(0) 推荐(0)
外星联络（bzoj 2251）
摘要：Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串， 并 阅读全文
posted @ 2017-01-17 20:02 karles~ 阅读(163) 评论(0) 推荐(0)
后缀数组
摘要：今天彻底研究了一下后缀数组的倍增算法，主要是代码部分，确实不好理解。 主要就是利用倍增的思想，比如说，一个长度为8的字符串，我们先对长度为1的子串进行排名，然后利用这个信息，对长度为2的字符串进行排名，再排4、8…… 一个常见的应用是求height，定义height[i]为排名第i的后缀与排名第i- 阅读全文
posted @ 2017-01-17 16:38 karles~ 阅读(256) 评论(1) 推荐(0)
字符加密Cipher（bzoj 1031）
摘要：Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 阅读全文
posted @ 2017-01-04 21:29 karles~ 阅读(272) 评论(0) 推荐(0)
Revolving Digits（hdu 4333）
摘要：题意：就是给你一个数字，然后把最后一个数字放到最前面去，经过几次变换后又回到原数字，问在这些数字中，比原数字小的，相等的，大的分别有多少个。比如341-->134-->413-->341,所以和原数字相比，比原数字小的有一个，相等的有一个，大的有一个。 阅读全文
posted @ 2017-01-04 19:54 karles~ 阅读(430) 评论(0) 推荐(0)
Hotaru's problem(hdu 5371)
摘要：题意：给出一个数字串，询问最长的子串，满足以下要求：将子串平均分为三部分，一三部分相等，一二部分对衬。 阅读全文
posted @ 2017-01-04 15:40 karles~ 阅读(224) 评论(0) 推荐(0)
单词（bzoj 3172）
摘要：Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有 阅读全文
posted @ 2017-01-04 10:42 karles~ 阅读(188) 评论(0) 推荐(0)
Keywords Search（hdu 2222）
摘要：题意：给出n个单词，一篇文章，询问有几个单词在文章中出现过。 阅读全文
posted @ 2017-01-04 09:55 karles~ 阅读(301) 评论(2) 推荐(0)
GT考试（bzoj 1009）
摘要：Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备 阅读全文
posted @ 2017-01-03 19:44 karles~ 阅读(489) 评论(0) 推荐(0)
[Usaco2015 Feb]Censoring（bzoj 3942）
摘要：Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin 阅读全文
posted @ 2017-01-03 16:29 karles~ 阅读(227) 评论(1) 推荐(0)
A Horrible Poem（bzoj 2795）
摘要：Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可 阅读全文
posted @ 2017-01-03 14:41 karles~ 阅读(762) 评论(1) 推荐(0)
Oulipo（poj 3461）
摘要：题意：求b这个字符串在a中出现的次数 这里不用KMP，用hash 阅读全文
posted @ 2016-11-17 21:51 karles~ 阅读(176) 评论(0) 推荐(0)
月考（cogs 1176）
摘要：【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定. Bugall同学在铁一有M个朋友，这M个人中有的可能听到了当天的处分决定，有的可能没 有听到，现在Bug 阅读全文
posted @ 2016-11-16 15:28 karles~ 阅读(333) 评论(0) 推荐(1)
单词接龙（codevs 1018）
摘要：2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的 阅读全文
posted @ 2016-09-25 21:21 karles~ 阅读(337) 评论(0) 推荐(0)
遥控车（洛谷 2030）
摘要：题目描述 平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即s 阅读全文
posted @ 2016-08-31 17:54 karles~ 阅读(345) 评论(0) 推荐(0)
接龙游戏（codevs 1051）
摘要：1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1051 接龙游戏 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-08-10 15:52 karles~ 阅读(289) 评论(0) 推荐(1)
最长回文（hdu 3068）
摘要：Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S，两组c 阅读全文
posted @ 2016-08-08 21:52 karles~ 阅读(159) 评论(0) 推荐(0)
魔咒词典（hdu 1880）
摘要：Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当 阅读全文
posted @ 2016-08-08 21:42 karles~ 阅读(325) 评论(0) 推荐(0)
字符串匹配（codevs 1404）
摘要：题目描述 Description 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。N，M，K<=200000 题目描述 Description 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定 阅读全文
posted @ 2016-08-08 10:29 karles~ 阅读(339) 评论(0) 推荐(0)
Jam的计数法（codevs 1140）
摘要：题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为 阅读全文
posted @ 2016-07-04 08:21 karles~ 阅读(309) 评论(0) 推荐(0)

上一页 1 2 3 下一页