Category Archives: 回文自动机

2016 Multi-University Training Contest 5

1001 – ATM Mechine 一个有在ATM机偷钱,他只知道钱的上限是K,他每次可以选择取 …

HDU 5677 ztr loves substring (回文自动机,dp)

给出n个字符串,每个字符串长度不超过l,能否从这些字符串中找到准确的k个回文子串使得k个回文字串的长度和等于l …

2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) G: Virus synthesis (回文自动机)

开始有一个空串,接着可以对串进行两个步骤: 1. 在原来的串前面或者后面增加一个字符; 2. 将原来的串翻转, …

URAL 2040 Palindromes and Super Abilities 2 (回文自动机)

一个一个的加字符到串尾,计算增加了多少回文串。 增加了多少只要看回文自动机是否新增节点。 [crayon-5b …

UVALive 7041 The Problem to Slow Down You (回文自动机)

给出两个串,求两个串公共回文子串的个数,如果串相同但是位置不同算不同的方案。 分别对两个串建立回文自动机,接着 …

URAL 1960 Palindromes and Super Abilities

计算一个字符串不同前缀的回文子串的个数(要求本质不同的回文)。 回文自动机在建立时每个状态就表示着一个本质不同 …

Tsinsen A1393 Palisection (回文自动机)

将一个串的所有回文子串放入一个重集中,从中选出任意两个它们相交的方案数。 不妨求反答案,求出不相交的方案数,用 …

回文自动机

学习了一种对付回文问题的一个强有力的工具,回文自动机,和manecher功能是一样的,但是会更加的强大好用,就 …

Tsinsen A1255 拉拉队排练 (回文自动机)

将一个串的所有奇数回文字串根据长度从大到小排序,然后将前k个的长度相乘,求乘积。 用回文自动机维护不同状态下回 …

Tsinsen A1280 最长双回文串 (回文自动机)

求一个字符串中最长的一个子串,这个子串可以分割成两个回文子串。 建立回文自动机前后扫一边。 [crayon-5 …