![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
gtuif
大多数人永远都不会了解真实的你,但是他们会看到你所做的一切。。。
展开
-
51Nod 1089 最长回文子串 V2(Manacher算法)
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 Output 输出最长回文子串的长度L。 Input示例 daabaac Output示例 5 题意:。。。。 思路:这回的字符串长度变大,所以肯定不能用暴力了,在此就需要用原创 2017-06-29 23:38:27 · 393 阅读 · 0 评论 -
牛客小白月赛6 字符串丝带
链接:https://www.nowcoder.com/acm/contest/136/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 WHZ送给了HtBest一个“字符串丝带”,这条丝带由n个小写字母按照一定的顺序排列组成,HtBest收到新礼物后有许多...原创 2018-08-20 17:13:38 · 202 阅读 · 0 评论 -
A 译码
链接:https://www.nowcoder.com/acm/contest/124/A来源:牛客网现在定义一种编码规则:对于长度为3的字符串(均由小写字母组成),首先按照字典序进行排序,即aaa,aab,aac,…,zzz, 将这些字符串按照顺序依次从00001至17575编码(前缀0不可省略),即aaa=00000,aab=00001,aac=00002,…,zzz=17575。 ...原创 2018-06-23 21:23:33 · 218 阅读 · 0 评论 -
沃老师学生的成绩
链接:https://www.nowcoder.com/acm/contest/83/B来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 第一次期中考终于结束啦!沃老师是个语文老师,他在评学生的作文成绩时,给每位学生的分数都是一个小于10的非负小数。 Amy 8...原创 2018-04-24 18:06:06 · 373 阅读 · 0 评论 -
51 Nod 1873 初中的算术
1873 初中的算术 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 Noder现在上初三了,正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)...原创 2018-04-08 22:34:02 · 184 阅读 · 0 评论 -
F - K-Dominant Character
You are given a string s consisting of lowercase Latin letters. Character c is called k-dominant iff each substring of s with length at least k contains this character c. You have to find minimum k s...原创 2018-02-26 22:10:35 · 336 阅读 · 0 评论 -
51nod 1095 Anigram单词
1095 Anigram单词 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 Input 第1行:1个数N,表示字典中单原创 2017-09-17 10:21:04 · 279 阅读 · 0 评论 -
string详解
#include #include using namespace std; int main() { //1.string类的构造函数 string str1 = "aaaaa";//最简单的字符串初始化 cout << str1 << endl; // aaaaa char *s = "bbbbb"; string str2(s);//用c字符转载 2017-07-26 21:16:15 · 298 阅读 · 0 评论 -
51Nod 1138 编辑距离
1183 编辑距离 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (k->原创 2017-07-17 17:15:28 · 191 阅读 · 0 评论 -
51Nod 1088 最长回文串
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 Output 输出最长回文子串的长度L。 Input示例 daabaac Output示例 5 题意:。。。。 思路:从某个字符向两边遍历,用一变量记录比较即可,因为数据较小原创 2017-06-27 11:51:21 · 210 阅读 · 0 评论 -
Codeforces Round #516 (Div. 2)
A. Make a triangle! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Masha has three sticks of length aa, bb and cc centimeters re...原创 2018-10-17 18:07:52 · 367 阅读 · 0 评论