ACM - H 字符串 - 字符串匹配 - 随笔分类 - ojnQ

计蒜客阿里天池的新任务—简单（ KMP水）

摘要：链接： "传送门" 思路： KMP模板题，直接生成 S 串，然后匹配一下 P 串在 S 串出现的次数，注意处理嵌套的情况即可，嵌套的情况即 S = "aaaaaa" ，P = "aa" P 串在S 串中出现了 5 次。 / File Name: jsk02e2.cpp Author: WArobot 阅读全文

posted @ 2017-05-21 22:28 ojnQ 阅读(309) 评论(0) 推荐(0) 编辑

CodeForces 672B Different is Good

摘要：链接： "传送门" 题意：给出一个串s，改变s串中的一些字符使得其所有子串两两不相同，求出最小改变次数，如果无论怎么改变一些字符都无法避免子串两两相同则输出 1。思路：如果长度 26肯定是无解，如果长度在26之内，记录每个字符出现的次数，如果超过一次计数器就+1 / File Name: A. 阅读全文

posted @ 2017-04-17 23:39 ojnQ 阅读(126) 评论(0) 推荐(0) 编辑

HDU 5918 Sequence I

摘要：题目来源： 2016 CCPC 长春站题意：给出两个序列 a[] , b[] ，如果b1,b2....bm能够与aq,aq+p,aq+2p...aq+(m 1)p对应（ q+(m 1)p=1 ），则q为一个合法的数，找出满足题意的q的个数思路：简单KMP，枚举起点q，如果匹配成功后记录一次然阅读全文

posted @ 2017-04-17 16:49 ojnQ 阅读(134) 评论(0) 推荐(0) 编辑

随笔分类 - ACM - H 字符串 - 字符串匹配

公告