字符串
文章平均质量分 87
mirror58229
C++ Java Python+ACM算法learning
展开
-
HDU 5510 Bazinga(KMP)
Bazinga Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2986 Accepted Submission(s): 958 Problem Description Ladies and gentleme原创 2016-10-05 16:31:01 · 558 阅读 · 0 评论 -
HDU 4850 Wow! Such String!(构造推理)
题意:给定长度n 找到一个满足 1.长度为n 2.全为小写字母 3.长度>=4的子串只出现一次 的字符串 没有则输出Impossible开始的时候就一直觉得这道题有规律 纠结于找不到这样串的临界点究竟是什么时候…… 后来发现我真的想多了 = =就一直推下去 推不到就是Impossible具体推理过程就是用vis四维数组标记连续的串是否出现: vis[i][j][k][l] 就是表原创 2017-04-29 17:31:18 · 435 阅读 · 0 评论