Daily Archives: 2016年4月3日

回文自动机

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

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

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

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

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

HDU 5658 CA Loves Palindromic (回文自动机)

给出一个字符串,然后q个询问计算[l, r]区间的子串中本子不同的回文子串的个数. 解法: 回文树, 网上都这 …

LightOJ 1334 Genes in DNA (KMP)

给出两个串A和B,问B的任意两个前后缀组合(有(n-1) * (n-1)种可能)的串在A中出现次数的总和. 可 …

LightOJ 1327 Help the Winners (状压dp)

给出n条裙子和n条袜子,他们之间是否能够匹配的关系用矩阵表示,0表示不能匹配,1表示匹配,2表示超级匹配。求所 …

LightOJ 1316 A Wedding Party (TSP)

n个点的城市,有S个商店,从0出发走到n-1,求最多能经过多少商店且到达n-1,同时求出最多到达商店时的最少时 …