自动机相关文章列表 - 第3页 - ZHANKR

首页标签「自动机」的内容如下：( Page 3 )

技术

LCS2 – Longest Common Substring II(spoj1812)(sam(后缀自动机)+多串LCS)

LCS2 – Longest Common Substring II(spoj1812)(sam(后缀自动机)+多串LCS)

程序员长春 2022-11-16

A string is finite sequence of character…

查看详情 2,495

技术

bnu 4352 XsugarX的疯狂按键识别(暴力模拟)

bnu 4352 XsugarX的疯狂按键识别(暴力模拟)

程序员辽源 2022-11-16

http://www.bnuoj.com/bnuoj/problem_show.…

查看详情 2,568

技术

【POJ2778】AC自动机+矩阵乘法

【POJ2778】AC自动机+矩阵乘法

工程师士轩 2022-11-16

DNA SequenceTime Limit: 1000MSMemor…

查看详情 4,922

技术

HDU4758 Walk Through Squares AC自动机&&dp

HDU4758 Walk Through Squares AC自动机&&dp

开发者子豪 2022-11-15

这道题当时做的时候觉得是数论题，包含两个01串什么的，但是算重复的时候又很蛋疼，…

查看详情 4,731

技术

bzoj3998

开发者乙豪 2022-11-15

后缀自动机+dp想了挺长时间后缀自动机的状态图是一个dag，从root走到一个点…

查看详情 3,627

技术

hdu5081

程序员春磊 2022-11-14

题意有点绕，不过读懂了之后并不难以Si结尾容易想到ac自动机，建好ac自动机并将…

查看详情 5,013

技术

uva1673(后缀自动机)

程序员文娟 2022-11-14

后缀自动机还是只会打板子，已经知道它是个什么东西了，但还是和它的构造联系不起来。…

查看详情 5,038

技术

HDU 2222 Keywords Search（AC自动机入门）

HDU 2222 Keywords Search（AC自动机入门）

程序员军强 2022-11-14

　　题意：给出若干个单词和一段文本，问有多少个单词出现在其中。如果两个单词是相同…

查看详情 4,261

技术

BZOJ3998: [TJOI2015]弦论（后缀自动机，Parent树）

BZOJ3998: [TJOI2015]弦论（后缀自动机，Parent树）

程序员桂霞 2022-11-14

Description对于一个给定长度为N的字符串，求它的第K小子串是什么。In…

查看详情 3,934

技术

HDU 3695 Computer Virus on Planet Pandora（AC自动机模版题）

HDU 3695 Computer Virus on Planet Pandora（AC自动机模版题）

程序员纪峰 2022-11-14

Computer Virus on Planet PandoraTime Lim…

查看详情 4,103

上一页 1 2 3 4 5 … 7 下一页