摘要：
这是一道简单版的AC自动机，之前我搞过一个这个东西，但是没具体学习，现在来学一下。 其实就是一个trie树上跑的kmp，每个节点存一个fail指针，指向前一次出现的地方。查询的时候直接加一起就行了。 题干： 代码： 阅读全文
posted @ 2018-09-22 22:57
DukeLv
阅读(146)
评论(0)
推荐(0)
摘要：
这是洛谷一个比赛中的一道题，和去年NOIP D1T1挺像。我看了一眼之后想“这不是小学奥数吗？求一个数字和就好了呀”。。。然后，60，剩下T了，gg。 只好看正解，但是一脸懵逼？？？然后看了证明，c**，竟然是先转换然后等差数列求和，说白了又是一道猜结论的题。。。我太菜了。 题干： 60分 AC代码 阅读全文
posted @ 2018-09-22 21:50
DukeLv
阅读(368)
评论(0)
推荐(0)
摘要：
这个题是一道差分约束系统的裸题，什么是差分约束系统呢？就是给了一些大小条件，然后让你找一个满足的图。这时就要用差分约束了。 怎么做呢？其实很简单，就是直接建图就好，但是要把所有条件变为小于等于号，假如是大于等于就要移项，小于要减一。然后根据这个建图。 相等怎么办？好办，就直接连就行了，长度随意，反正 阅读全文
posted @ 2018-09-22 21:11
DukeLv
阅读(181)
评论(0)
推荐(0)
摘要：
这个题是一个卡特兰数的裸题，为什么呢？因为可以通过划分来导出递推式从而判断是卡特兰数，然后直接上公式就行了。卡特兰数的公式见链接。 https://www.luogu.org/problemnew/solution/P2532 代码实现不难，就是一个高精乘|除低精。 题干： 题目描述 输入输出格式 阅读全文
posted @ 2018-09-22 20:16
DukeLv
阅读(180)
评论(0)
推荐(0)
摘要：
manacher是一种处理字符串的算法,用来判断最长的回文串的长度. 主要思路就是要让指针跳跃就行了,mid和maxright,分别代表对称轴和最左边的位置.再搞一个存最长串的东西,来回更新答案. (其实就是乱搞暴力) 题干: 代码: 阅读全文
posted @ 2018-09-22 13:59
DukeLv
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号