随笔分类 -  字符串

1 2 下一页
POJ 3693 Maximum repetition substring（最多重复次数的子串）
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10461 Accepted: 3234 Description The repetition number of a st 阅读全文
posted @ 2017-09-14 15:13 Blackops 阅读(315) 评论(0) 推荐(0)
SPOJ Repeats（后缀数组+RMQ-ST）
摘要：REPEATS - Repeats no tags no tags A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>= 阅读全文
posted @ 2017-09-12 16:51 Blackops 阅读(372) 评论(0) 推荐(0)
Ural 1297 Palindrome（Manacher或者后缀数组+RMQ-ST）
摘要：1297. Palindrome Time limit: 1.0 second Memory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that 阅读全文
posted @ 2017-09-11 23:37 Blackops 阅读(318) 评论(0) 推荐(0)
HDU 6194 string string string（后缀数组+RMQ）
摘要：string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 608 Accepted Submission(s): 阅读全文
posted @ 2017-09-11 15:59 Blackops 阅读(407) 评论(0) 推荐(0)
SPOJ Distinct Substrings（后缀数组求不同子串个数，好题）
摘要：DISUBSTR - Distinct Substrings no tags no tags Given a string, we need to find the total number of its distinct substrings. Input T- number of test ca 阅读全文
posted @ 2017-09-09 23:56 Blackops 阅读(323) 评论(0) 推荐(0)
POJ 1743 Musical Theme（后缀数组+二分答案）
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30430 Accepted: 10183 Description A musical melody is represented as a sequen 阅读全文
posted @ 2017-09-09 20:56 Blackops 阅读(365) 评论(0) 推荐(0)
HDU 2896 病毒侵袭（AC自动机水）
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24393 Accepted Submission(s): 5862 Problem 阅读全文
posted @ 2017-03-05 15:31 Blackops 阅读(194) 评论(0) 推荐(0)
HDU 2222 Keywords Search（AC自动机模版题）
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 57353 Accepted Submission(s): 阅读全文
posted @ 2016-11-22 19:38 Blackops 阅读(163) 评论(0) 推荐(0)
HDU 1251 统计难题（Trie模版题）
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 34909 Accepted Submission(s): 13109 Proble 阅读全文
posted @ 2016-09-25 00:23 Blackops 阅读(282) 评论(0) 推荐(0)
HDU 3374 String Problem（KMP+最大/最小表示）
摘要：String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2706 Accepted Submission(s): 1140 阅读全文
posted @ 2016-08-25 10:53 Blackops 阅读(236) 评论(0) 推荐(0)
暑假训练round 3 题解
摘要：今天做题运气出奇的好，除了几处小错误调试之后忘记改掉了……最后还AK了……虽然题目不难，学长也说是福利局，但是对个人的鼓励作用还是挺大的……至此暑假训练就结束了，也算没有遗憾……。 题解如下： Problem A: 苦逼的MCA Problem A: 苦逼的MCA Time Limits: 1000 阅读全文
posted @ 2016-07-31 21:41 Blackops 阅读(328) 评论(0) 推荐(0)
暑假训练Round1——G: Hkhv的水题之二（字符串的最小表示）
摘要：Problem 1057: Hkhv的水题之二 Problem 1057: Hkhv的水题之二 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Tim 阅读全文
posted @ 2016-07-10 23:14 Blackops 阅读(224) 评论(0) 推荐(0)
本学期最后一次周赛题解
摘要：1117: Hkhv喜欢搭积木游戏 题目描述 六一儿童节的时候，Hkhv买了n个积木(编号1到n)。他将积木散落在地上，此时他们单个在地上。 现在有m个操作，操作有两种： 1 a b 表示将含有编号为a的积木堆叠到含有编号为b的积木堆上，此时形成了一个新的积木堆。这里保证a积木堆和b积木堆不是同一个 阅读全文
posted @ 2016-06-04 23:03 Blackops 阅读(561) 评论(1) 推荐(1)
HDU——4162Shape Number（字符串的最小表示）
摘要：Shape Number Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1345 Accepted Submission(s): 647 阅读全文
posted @ 2016-05-15 00:22 Blackops 阅读(230) 评论(0) 推荐(0)
校赛——1096Is The Same?（KMP或字符串的最小、大表示法）
摘要：1096: Is The Same? Description 给出2个字符串S和T,如果可以通过循环移位使得S和T相等,则我们称S和T是同构字符串, 例如S=“abcd”, T=“bcda”,则S和T是同构字符串;而S=“abcd”和T=“bcad”则不是同构字符串。 循环移位是指:在⼀个长度为n的 阅读全文
posted @ 2016-05-10 11:27 Blackops 阅读(341) 评论(0) 推荐(0)
NOJ——聊天止于呵呵（string流重定向+map，水题）
摘要：[1645] 聊天止于呵呵 时间限制: 5000 ms　内存限制: 65535 K 问题描述 (现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有 多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。 具体来说,我们首先提取出对话的最后一句话,把 阅读全文
posted @ 2016-04-21 21:41 Blackops 阅读(430) 评论(0) 推荐(0)
两种KMP题+KMP模版整理
摘要：最近稍微看了下KMP，不是很懂他们大神的A题姿势，但是模版总该还是要去学的。 其中next数组的求法有两处区别。 第一种：求主串中模式串的个数。HDU2087 剪花布条和HDU4847 Wow! Such Doge!。这两道都比较水可以暴力string::find函数过， 第一个代码： 后一题代码： 阅读全文
posted @ 2016-04-17 22:23 Blackops 阅读(463) 评论(0) 推荐(0)
ACM程序设计选修课——1076汇编语言（重定向+模拟）
摘要：1076: 汇编语言 Description Input Output Sample Input Sample Output HINT 注意在 MOV 和 ADD 操作中，指令的两个操作对象的位数应当是一致的，即不会出现如 MOV AX,BL 或 ADD AL,0100H 这样错误的指令。 在初始状 阅读全文
posted @ 2016-04-08 21:42 Blackops 阅读(364) 评论(0) 推荐(0)
ACM程序设计选修课——1057: Beautiful Garden（模拟+耐心调试）
摘要：1057: Beautiful Garden Description There's a beautiful garden whose size is n × m in Edward's house. The garden can be partitioned into n × m equal-si 阅读全文
posted @ 2016-04-04 12:13 Blackops 阅读(371) 评论(1) 推荐(0)
ACM程序设计选修课——1065: Operations on Grids（暴力字符串）
摘要：1065: Operations on Grids Description 你有一个 9 位数字串，现在你把这个数字的每一位填到 3 × 3 格子上。如果数 字是 123456789，那么填到 3 × 3 格子上会得到： 123 456 789 现在你可以对这 3 × 3 格子做四种操作： 现在给你 阅读全文
posted @ 2016-04-03 13:42 Blackops 阅读(248) 评论(0) 推荐(0)

1 2 下一页