字符串
Han_Kin
嘻嘻哈哈每一天,2016,加油!
展开
-
求两个字符串的不连续的公共字串
求两个字符串的不连续的公共字串无论题目怎么样,始终有一个宗旨,那就是一步一步接近结果,最后你会发现一个最终最优化的解题思路,如果你直接看最优解题思路,会比较突兀,理解起来不是很好,一步一步想,会感觉水到渠成,最后你会发现任何已有的算法都基于一个很朴素的想法。问题描述给定两个字符串,求出字符串中最长匹配的公共字符串,而且可以不用相连,比如"abcdef"和"abfce",转载 2015-04-27 19:18:56 · 687 阅读 · 0 评论 -
J - Intelligent IME---(2015 summer training #3)
J - Intelligent IME时限:1000MS 内存:32768KB 64位IO格式:%I64d & %I64u问题描述 We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phon原创 2015-08-05 18:15:58 · 557 阅读 · 0 评论 -
A - Decoding Baby Boos---(2015 NEUQ_ACM summer training #1)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/bf4e186f3e033bf65549cd29766985f6分析:题意是给一个字符串,然后给出一些修改操作,每次有两个字符A和B,意思用A代替B,以此来更新字符串。如果每一次根据操作更新,绝对超时。我们可以先用26个字母来用操作进行更新,得到每个字母在所有操作完成后,最终得到的字符是什么,最后一次性遍历字原创 2015-08-05 14:49:17 · 553 阅读 · 0 评论 -
C - We Love MOE Girls---(2015 summer training #9)
C - We Love MOE Girls时限:500MS 内存:32768KB 64位IO格式:%I64d & %I64u问题描述Chikami Nanako is a girl living in many different parallel worlds. In this problem we talk about one of them.原创 2015-08-05 14:35:13 · 748 阅读 · 0 评论 -
D、作弊揭发者-------(计蒜之道 测试赛)
鉴于我市拥堵的交通状况,市政交管部门经过听证决定在道路两侧安置自动停车收费系统。当车辆驶入车位,系统会通过配有的摄像头拍摄车辆画面,通过识别车牌上的数字、字母序列识别车牌,通过连接车管所车辆信息数据库确认车辆,进行扣费。斗智斗勇的好戏一般从此处展开…一些车主通过在停车时遮挡车牌上的一个或多个数字、字母序列,来阻碍识别系统的识别工作,以此逃避停车费用的缴纳。车主这简直是用轻轻的一挡搞出来原创 2015-08-30 14:20:39 · 709 阅读 · 0 评论 -
C - We Love MOE Girls-----(2015 summer training #9)
C - We Love MOE Girls时限:500MS 内存:32768KB 64位IO格式:%I64d & %I64u问题描述Chikami Nanako is a girl living in many different parallel worlds. In this problem we talk about one of them.原创 2015-08-14 13:15:31 · 635 阅读 · 0 评论 -
D - Minimum palindrome----(2015 summer training #9)
D - Minimum palindrome时限:1000MS 内存:32768KB 64位IO格式:%I64d & %I64u问题描述Setting password is very important, especially when you have so many "interesting" things in "F:\TDDOWNLOAD".原创 2015-08-14 13:17:39 · 401 阅读 · 0 评论 -
C. Replacement-----(Codeforces Round #316 (Div. 2))
C. Replacementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaniel has a string s, consisting of lowerca原创 2015-08-14 16:10:51 · 489 阅读 · 0 评论 -
NEUQ 1229: 密码截获
1229: 密码截获时间限制: 1 Sec 内存限制: 128 MB题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码 进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。原创 2015-08-08 13:45:17 · 983 阅读 · 0 评论 -
字典树
字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字转载 2015-07-03 16:45:44 · 365 阅读 · 0 评论 -
最小周期串
最小周期串问题描述:如果一个字符串可以由某个长度为n的字符串重复多次得到,则该串以n为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过100的串,输出它的最小周期。样例输入:ChinaChinaChina样例输出:5问题分析:字符串可能有多个周期,但是只需求出最小的一个。可以从小原创 2015-05-01 17:04:11 · 564 阅读 · 0 评论 -
A problem of sorting----(BestCoder Round #54 (div.2))
A problem of sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。(没有人年龄相同)输入描述第一行包含一个正整数T(T \leq 5)T(T≤5原创 2015-09-08 17:05:11 · 548 阅读 · 0 评论