摘要：
题目 对于每一段文字 tt，求出其最长的前缀 pp，满足 pp 是 ss 的子串，其中ss是字串。 题解 我们可以用ac自动机来做，先把所有字串建个ac自动机，然后用母串在上面跑，把那些点都进行标记，最后dfs一次就好 #code 点击查看代码 #include<cstdio> #include<a 阅读全文
posted @ 2022-09-24 16:32
gan_coder
阅读(25)
评论(0)
推荐(0)
摘要：
这道题显然可以用bfs，但是呢，状态空间比较多，我们还得先枚举最后的是哪个数，然后还要用hash，实在太麻烦。 所以我们决定用IDA*，那么什么是IDA*，IDA*=IDDFS+估价函数 实际上就是剪枝 code 点击查看代码 #include<cstdio> #include<algorithm> 阅读全文
posted @ 2022-09-24 16:16
gan_coder
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号