![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题单
文章平均质量分 74
是小怪兽啊
失败总是贯穿人生始终
展开
-
P8085 [COCI2011-2012#4] KRIPTOGRAM(kmp)
题目链接题目的意思就是给你两个字符串数组,第二个字符串数组是密码本,每个字符串对应第一个数组的一个字符串,问你第二个字符串数组在第一个字符串数组第一次出现的位置首先,怎样才是对应呢?即每个字符串出现的频率和位置相同,像aabbc和bbccd是对应的那么对应的条件是什么?不难想到找到每个字符在这个字符串前一次出现的位置即可如 aabbc 对应的数组 0 1 0 1 0bbccd 对应的数组 0 1 0 1 0重点来了我们通过上面这样的方式,就将题意变成了最基础的kmp匹配了,但是在实现过程原创 2022-05-28 16:12:55 · 409 阅读 · 0 评论 -
洛谷题单1-7 搜索题解
P1219 [USACO1.5]八皇后 Checker Challenge这个是我最最开始的写法,也是篇幅最大的写法,每放一个棋子就考虑放这个棋子满不满足 每行每列,左斜线和右斜线都只有一个棋子,注意左斜线和右斜线是有规律的,右斜线的格子横纵坐标和都是一样的,左斜线上的横纵相减是一样的,左斜对角线下的左斜线差小于0,因为数组不能有负数,全加一个他们差的绝对值得最大值(随便一个更大得数也行,不能小),剩下的就是dfs爆搜了,没什么讲的 , 其实有个更简单的写法,但意思是一样的,就不贴上来了#includ原创 2021-07-12 15:56:52 · 471 阅读 · 0 评论