字符串
文章平均质量分 81
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
CF - 746B. Decoding 字符串模拟
1.题目描述:B. Decodingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is mad about coding, that原创 2017-02-28 18:19:05 · 303 阅读 · 0 评论 -
HDU1082 Matrix Chain Multiplication 栈+字符串处理
1.题目描述:Matrix Chain MultiplicationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1711 Accepted Submission(s): 1110Problem原创 2017-02-25 15:47:39 · 297 阅读 · 0 评论 -
CF - 795K. Stepan and Vowels - 字符串+模拟
1.题目描述:K. Stepan and Vowelstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStepan likes to原创 2017-04-09 19:46:29 · 528 阅读 · 0 评论 -
HDU3499 - Flight - 最短路变形之边减半+字符串处理
1.题目描述:FlightTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2942 Accepted Submission(s): 612Problem DescriptionRecen原创 2017-03-31 21:42:05 · 486 阅读 · 0 评论 -
HDU3427 - Clickomania - 区间dp+dfs+字符串处理
1.题目描述:ClickomaniaTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 628 Accepted Submission(s): 318Problem DescriptionC原创 2017-03-02 17:39:03 · 391 阅读 · 0 评论 -
CF - 797C. Minimal string - 贪心+栈处理+字符串处理
题目描述:C. Minimal stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya recieved a gift o原创 2017-05-03 22:58:07 · 591 阅读 · 0 评论 -
CF - 798B. Mike and strings - 字符串+暴力
1.题目描述:B. Mike and stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has n strin原创 2017-04-22 21:08:59 · 540 阅读 · 0 评论 -
CF - 794C. Naming Company - 贪心+排序+模拟+字符串处理
1.题目描述:C. Naming Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOleg the client and Igor the原创 2017-05-13 20:58:42 · 861 阅读 · 0 评论 -
POJ2503 - Babelfish - 字符串处理+map/哈希
1.题目描述:You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.原创 2017-05-15 17:59:26 · 480 阅读 · 0 评论 -
CFGym - 101086M. ACPC Headquarters : AASTMT (Stairway to Heaven) - 字符串处理
1.题目描述:M. ACPC Headquarters : AASTMT (Stairway to Heaven)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2017-05-08 19:43:41 · 440 阅读 · 0 评论 -
Codeforces - 831B. Keyboard Layouts - 字符串、模拟
B. Keyboard Layouts 题目链接 分类:字符串、模拟1.题意概述给你26个字母的映射(均为小写),再给你一串长度不大于1000的字符串,要你输出它的映射结果。2.解题思路map直接存,注意的是大写变换以后还是大写,还有数字不需要映射!3.AC代码#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define ma原创 2017-07-14 18:43:14 · 497 阅读 · 0 评论 -
CF - 777D. Cloud of Hashtags 字符串处理+暴力
1.题目描述:D. Cloud of Hashtagstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is an administrator原创 2017-02-24 22:39:41 · 305 阅读 · 0 评论 -
HDU5491 The Next 字符串+位模拟+思维
1.题目描述:The NextTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2024 Accepted Submission(s): 732Problem DescriptionLet L原创 2017-02-24 10:55:27 · 306 阅读 · 0 评论 -
HDU2532 Engine 字符串+模拟
1.题目描述:EngineTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 593 Accepted Submission(s): 137Problem Description谷歌、百度等搜索原创 2017-02-24 10:50:29 · 822 阅读 · 0 评论 -
CF - 752B. Santa Claus and Keyboard Check 贪心+字符串
1.题目描述:B. Santa Claus and Keyboard Checktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSa原创 2017-02-28 18:22:31 · 356 阅读 · 0 评论 -
CF - 688B. Lovely Palindromes 思维+字符串
B. Lovely Palindromestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPari has a friend who loves palindrome原创 2017-02-28 19:23:25 · 263 阅读 · 0 评论 -
CF - 472C. Design Tutorial: Make It Nondeterministic 贪心+字符串+模拟
1.题目描述:C. Design Tutorial: Make It Nondeterministictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA原创 2017-03-01 20:14:40 · 347 阅读 · 0 评论 -
CF - 659B. Qualifying Contest 排序+字符串
1.题目描述:B. Qualifying Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVery soon Berla原创 2017-03-01 21:09:39 · 250 阅读 · 0 评论 -
HDU5920 - Ugly Problem dfs+字符串+模拟
1.题目描述:Ugly ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 985 Accepted Submission(s): 347Special JudgeProblem Desc原创 2017-03-01 21:15:34 · 237 阅读 · 0 评论 -
HDU2476 - String painter - 区间dp+字符串处理
1.题目描述There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a segm原创 2017-03-02 17:55:31 · 340 阅读 · 0 评论 -
HDU1159 - Common Subsequence - 动态规划+字符串
1.题目描述:Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37149 Accepted Submission(s): 17011Problem Descrip原创 2017-03-02 22:17:12 · 204 阅读 · 0 评论 -
POJ2041 - Unreliable Message - 字符串+模拟
1.题目描述:Unreliable MessageTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2202 Accepted: 1346DescriptionThe King of a little Kingdom on a little原创 2017-03-02 22:49:20 · 351 阅读 · 0 评论 -
HDU4545 魔法串 字符串处理
1.题目描述:魔法串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2629 Accepted Submission(s): 945Problem Description 小明和他的好朋友原创 2017-02-24 10:41:06 · 329 阅读 · 0 评论 -
HDU5414 CRB and String 字符串+模拟+思维
1.题目描述:CRB and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2262 Accepted Submission(s): 698Problem Descri原创 2017-02-24 10:44:30 · 341 阅读 · 0 评论 -
HDU2222 - Keywords Search - AC自动机
Keywords Search 题目链接 分类:data structures strings1.题意概述给你N(N <= 10000)个模式串和一个待匹配串,现在问你待匹配串中出现过几种模式串?2.解题思路裸的AC自动机,因为问的是出现过几次,所以标记策略是每一类的最后一个位置置1,Query时候访问过一个种类就注意置0!3.AC代码class Trie {public:原创 2017-08-18 19:14:12 · 251 阅读 · 0 评论