Loading [MathJax]/jax/output/CommonHTML/fonts/TeX/fontdata.js

随笔分类 -  OJ——一本通

一本通 1480:玄武密码
摘要:Description 一本通传送门 Solution AC自动机 一道小清新 AC 自动机题目 我们对于所有的 t 建出 trie 图及 fail 指针,把母串 s 放到上面跑,假设 s 的前缀跳 fail 指针跳到节点 x,根据
256
0
0
一本通 1475:L语言
摘要:一本通 1475:L语言 原题链接 Solution AC自动机 这题一眼看上去就是道 AC 自动机题。 于是快速地把 AC 自动机板子打出来,并建好 trie 图。 接下来分析一下题目 我们用 vis[i] 标记一段文章长度为 i 的前缀是否可以被表示出来。
279
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起