随笔分类 -  字符串

SRM First Problem && SRM 638 250pts NamingConvention
摘要：NamingConvention 题意： 给一个字符串，删掉所有的'_'，然后将‘_'后的第一个字符改成大写。 代码： 阅读全文
posted @ 2018-10-10 17:51 MJT12044 阅读(192) 评论(2) 推荐(0)
P3809 【模板】后缀排序
摘要：P3809 【模板】后缀排序 P3809 【模板】后缀排序 P3809 【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 阅读全文
posted @ 2017-07-31 17:33 MJT12044 阅读(302) 评论(0) 推荐(1)
P3805 【模版】manacher算法（manacher）
摘要：P3805 【模版】manacher算法 P3805 【模版】manacher算法 P3805 【模版】manacher算法 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y 阅读全文
posted @ 2017-07-13 10:52 MJT12044 阅读(229) 评论(0) 推荐(0)
P1107 最大整数
摘要：P1107 最大整数 P1107 最大整数 P1107 最大整数 题目描述 设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数. 例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213 又如: n=4时, 4个整数7,13,4,246连接 阅读全文
posted @ 2017-06-19 19:53 MJT12044 阅读(251) 评论(0) 推荐(0)
P3375 【模板】KMP字符串匹配
摘要：P3375 【模板】KMP字符串匹配 P3375 【模板】KMP字符串匹配 P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要 阅读全文
posted @ 2017-05-23 21:41 MJT12044 阅读(218) 评论(0) 推荐(0)
1053 笨小猴
摘要：1053 笨小猴 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1053 笨小猴 2008年NOIP全国联赛提高组 1053 笨小猴 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-04-20 14:53 MJT12044 阅读(148) 评论(0) 推荐(0)
163.牛语
摘要：163. [USACO Mat07] 牛语 ☆ 输入文件：latin.in 输出文件：latin.out 简单对比 时间限制：1 s 内存限制：128 MB 译: zqzas 奶牛们听说猪发明了一种秘密语言,叫做"猪语",因为猪不想让FJ知道他们在商量什么.奶牛们也感觉这样很不错,所以她们想发明他们 阅读全文
posted @ 2017-03-24 21:43 MJT12044 阅读(358) 评论(0) 推荐(0)