3、字符串
文章平均质量分 65
童凌
当你停下来休息的时候,不要忘记别人还在奔跑!——一个普通的软件工程专业学生
展开
-
[Manacher] hdu5371 Hotaru's problem
先用求回文串的Manacher算法,求出以第i个点和第i+1个点为中心的回文串长度,记录到数组c中。 比如 10 9 8 8 9 10 10 9 8 ,我们通过运行Manacher求出第i个点和第i+1个点为中心的回文串长度,P[]存放的是回文子串的最长路径这个序列由三段组成,第一段和第三段一样,第二段和第三段对称, 所以只要根据P[]枚举第二段的长度和起点,求出最大值。#include<cst原创 2015-08-12 11:29:46 · 443 阅读 · 0 评论 -
[字符串] 一个巧妙的字符串循环移位法
给定一个长度为m的串,将其循环移位,向右移动n位,输出循环移位后的字符串: 例: m=7,n=3; 移动前:”1234567” 移动后:”5671234”一个巧妙的办法: 将给定的串分割成两个串,长度分别为m-n和n,分别将其翻转,翻转后将其连接成一个串,再次翻转,就得到了最终移动后的串!“1234567” “1234”,”567” “4321”,”765” “4321765” “原创 2015-07-16 19:39:14 · 5610 阅读 · 4 评论 -
[kmp] POJ3167 Cow Patterns
Cow Patterns Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3849 Accepted: 1378 DescriptionA particular subgroup of K (1 <= K <= 25,000) of Farmer John’s cows likes to make trou原创 2015-07-11 17:17:21 · 616 阅读 · 0 评论 -
[kmp] hdu1711 字符串匹配模板
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13568 Accepted Submission(s): 6096Problem DescriptionGiven tw原创 2015-06-04 12:05:06 · 514 阅读 · 0 评论 -
UVA OJ-401 回文词
Palindromes A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the原创 2014-07-05 13:57:59 · 684 阅读 · 0 评论 -
[字符串]Codeforces Round #307 (Div. 2) B.ZgukistringZ
G - ZgukistringZTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 551BDescriptionProfessor GukiZ doesn't accept strin原创 2015-07-16 11:22:59 · 799 阅读 · 0 评论 -
关于 sprintf 和 sscanf 在ACM中的常用方法
今天着重总结一下sprintf和sscanf系列函数,这两个函数类似于scanf和printf ,不同点是从字符串*buffer用于输入输出。1、sprintf函数sprintf的原型是int sprintf(char *str, const char *format, ...);作用是格式化字符串,返回值为输出字符串的长度。具体用法如下:1、将数字变量转换为字符串。原创 2015-05-20 14:36:13 · 719 阅读 · 0 评论 -
想快速搞定字符串类题目?使用C++的标准库string类
标准库类型string表示可变长的字符序列,原创 2014-04-28 13:35:47 · 1237 阅读 · 0 评论