ResurrectionTX

题解

比赛(7) 笔记(6)

/ 注册

全部文章 / 题解（共2篇）

Luogu P5840 【[COCI2015]Divljak】

Description 传送门 Solution 首先看到这题就想SAM对吧，然后qwaszx写了一发常数太大过不了就果断改AC自动机对吧。考虑对\(S\)建立\(AC\)自动机，因为字符串的所有前缀的所有后缀是字符串的所有子串，而\(fail\)指针指的状态就是该状态的最长可识别后缀...

AC自动机字符串 Luogu

2020-06-12

0 435

BZOJ 4502 串

Description 传送门 Solution 首先注意到很多字符串有很多不同的方式进行划分，这样子为了避免不重不漏，就需要对其按特定形式划分。考虑到\(AC\)自动机上\(fail\)指针的含义是状态\(x\)的最长可识别后缀，那么我们就把划分方式定义为使划分的后半部分子串最长即可。 ...

BZOJ 字符串 AC自动机

2020-06-12

0 374