随笔分类 -  字符串_匹配

摘要:题目链接:HDU-5972 Regular Number 题意 模式串第 \(i\) 个位置可以有 \(a_i\) 个字符满足要求,给出这 \(a_i\) 个字符。给出一个主串,输出主串中所有能与模式串匹配的子串。 思路 Shift-And 算法:学习传送门 Shift-And 算法基本上也只适用这 阅读全文
posted @ 2020-06-07 16:19 _kangkang 阅读(154) 评论(0) 推荐(0)
摘要:题目链接:FZU_2275 Game 题意 Alice 可以对数字 A 操作,Bob 可以对数字 B 操作,有两种操作: 1、反转,如 1234 反转为 4321; 2、除以 10 向下取整,如 1234/10=123; Alice 先手,轮流操作,每次操作能选择 1 或 2 操作一次,如果能在有限 阅读全文
posted @ 2019-10-09 21:43 _kangkang 阅读(156) 评论(0) 推荐(0)