ICPC-字符串
文章平均质量分 75
有关字符串的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA10679 I Love Strings!!【字符串匹配】
Hmmmmmm… strings again ???? Then it must be an easy task for you. Well . . . you are given with a string S of length not more than 100,000 (only ‘a’-‘z’ and ‘A’-‘Z’). Then follows q (q < 1000) queries where each query contains a string T of maximum leng原创 2021-05-30 05:41:13 · 268 阅读 · 0 评论 -
UVA263 LA5372 Number Chains【字符串Ad Hoc】
Given a number, we can form a number chain byarranging its digits in descending orderarranging its digits in ascending ordersubtracting the number obtained in (2) from the number obtained (1) to form a new numberand repeat these steps unless the new n原创 2021-05-05 06:14:10 · 277 阅读 · 0 评论 -
UVA11888 Abnormal 89‘s【回文】
A palindrome is a word that can be read the same way in either direction. More formally if a string is d (d > 0) characters length and the i-th character is ai , the string is palindrome if and only if ai equals a(d−i+1) for 1 ≤ i ≤ d. For example “abcb原创 2021-04-18 05:39:39 · 163 阅读 · 0 评论 -
HDU2572 终曲【字符串匹配】
终曲Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2962 Accepted Submission(s): 977Problem Description最后的挑战终于到了!站在yifenfei和MM面前的只剩下邪恶的大魔王...原创 2020-04-30 00:23:29 · 473 阅读 · 0 评论 -
HDU2609 How many【字符串最小表示】
How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5769 Accepted Submission(s): 2706Problem DescriptionGive you n ( n < 10000) ne...原创 2020-04-21 23:59:32 · 247 阅读 · 0 评论 -
UVA10739 String to Palindrome【记忆化搜索+DP】
In this problem you are asked to convert a string into a palindrome with minimum number of operations. The operations are described below: Here you’d have the ultimate freedom....原创 2020-03-08 22:10:53 · 324 阅读 · 0 评论 -
UVA902 Password Search【子串统计】
Being able to send encoded messages during World War II was very important to the Allies. The messages were always sent after being encoded with a known password. Having a fixed password was of course...原创 2019-04-18 11:39:41 · 400 阅读 · 0 评论 -
HDU3068 最长回文【manacher算法】
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32452 Accepted Submission(s): 11908Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S...原创 2019-02-07 17:09:08 · 159 阅读 · 0 评论 -
HDU3068 最长回文【manacher算法】
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32452 Accepted Submission(s): 11908Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S...原创 2020-03-10 09:38:56 · 274 阅读 · 0 评论 -
SPOJ-BEADS UVA719 UVALive5545 POJ1509 ZOJ2006 Glass Beads【字符串环的最小】
Glass BeadsTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 5254 Accepted: 2943DescriptionOnce upon a time there was a famous actress. As you may expect, she played mostly Antique Comed...原创 2019-02-07 01:15:41 · 418 阅读 · 0 评论 -
UVA10340 POJ1936 ZOJ1970 All in All【字符串匹配】
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 33318 Accepted: 13901DescriptionYou have devised a new encryption technique which encodes a me原创 2016-08-02 10:18:44 · 1506 阅读 · 0 评论 -
HDU2203 亲和串【字符串】
亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16169 Accepted Submission(s): 7099 Problem Description人随着岁数的增长是越大越聪明还是越大...原创 2017-04-05 23:14:53 · 2434 阅读 · 7 评论 -
POJ2752 Seek the Name, Seek the Fame【字符串匹配+KMP】
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21528 Accepted: 11246DescriptionThe little cat is so famous, that many coupl原创 2016-06-26 23:36:42 · 4369 阅读 · 0 评论 -
HDU4821 UVALive6711 String【哈希函数】
StringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3854Accepted Submission(s): 1164Problem DescriptionGiven a string S...原创 2016-06-26 19:11:17 · 1758 阅读 · 0 评论 -
HDU1626 ZOJ1164 UVA128 Software CRC【循环校验码】
Software CRCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 204 Accepted Submission(s): 53Problem DescriptionYou work for a company which use...原创 2018-06-17 23:43:42 · 417 阅读 · 0 评论 -
HDU6208 The Dominator of Strings【字符串比较】
The Dominator of StringsTime Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4532 Accepted Submission(s): 1543 Problem DescriptionHere you...原创 2018-07-27 22:47:07 · 343 阅读 · 0 评论 -
HDU1867 A + B for you again【KMP】
A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9765 Accepted Submission(s): 2410Problem DescriptionGenerally speaking...原创 2019-02-05 22:37:41 · 435 阅读 · 0 评论 -
HDU2087 剪花布条【KMP】
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32600 Accepted Submission(s): 19891Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一...原创 2019-02-05 23:01:56 · 576 阅读 · 0 评论 -
NUC1657 All in All【字符串匹配】
All in All时间限制: 1000ms 内存限制: 30000KB通过次数: 1总提交次数: 1问题描述You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in原创 2017-06-22 07:37:57 · 1190 阅读 · 1 评论