回文树

基因合成

fa[i]表示其在回文树上的父亲，pre[i]表示其最长长度不超过其的长度的一半的回文后缀。pre怎么求呢？显然沿着fail一直跳
WerKeyTom_FTD·2016-04-15 12:00

LeetCode(34)-Palindrome Number

题目：Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.思路：求一个整数是不是回文树。
u010321471·2016-04-07 22:00

BZOJ 3676: [Apio2014]回文串

昨天BC打得我好伤心QAQT1模数为毛是(1e8)+7，坑了我一个小时T2T4果断不会T3看出来是回文树了发现好像没学过哎只好现学（抄）了一下然后由于不是很懂，于是写挂了今天学了一下顺便复习了马拉车感觉还是很简单的
nlj1999·2016-04-03 12:00

回文树/回文自动机 Palindromic Tree 学习小记

前言这个东西呢，是由战斗民族的信息选手MikhailRubinchik搞出来的一个数据结构，正如其名，就是用来解决回文相关的题目的。应该说，是manacher的一个特殊化，所以他跟manacher有很多相似之处。整体感知这是由两棵树组成的东西，一棵树存长度为奇数的回文串-tr1，另一个存偶数的-tr2，而每个节点表示一个回文串，其中两树根节点表示的回文串长度分别为-1,1。建树的过程，就是每次在加
ZLTJohn·2016-02-09 23:00

回文树学习小记

回文树(回文自动机)学习小记(PalindromicTree)回文树，顾名思义，用回文串构成的一棵树，结合了一点AC自动机的思想，打起来不长，用起来挺方便。变量首先满足AC自动机的结构。
doyouseeman·2016-02-05 17:00

回文树(Palindrome Tree)/回文自动机(Palindrome Automaton)学习小记

简介回文树（回文自动机），是解决一类回文串问题的强大数据结构，比Manacher扩展了很多功能。
a_crazy_czy·2016-01-31 17:00

Ural1960 Palindromes and Super Abilities

嗯，这道题是回文树的裸题。简单讲一下回文树。
geng4512·2016-01-18 21:00

回文树笔记(转自quack_quack)

1.回文树的next[charset]指针：b->aba那么就这样表示：b.next[a]=aba当然树里面肯定不能存字符串，于是就直接用下标标号代替了2.回文树的fail指针：跟ac自动机类似，fail
geng4512·2015-12-24 22:00

回文树笔记

1.回文树的next[charset]指针：b->aba那么就这样表示：b.next[a]=aba当然树里面肯定不能存字符串，于是就直接用下标标号代替了2.回文树的fail指针：跟ac自动机类似，fail
Quack_quack·2015-12-21 23:00

[Apio2014]回文串

id=3676 这是一道回文树裸题，具体如何建图见http://blog.csdn.net/u013368721/article/details/42100363 code： 1 #include
·2015-11-08 10:26

回文树引发的思考（一）

最近在做一些回文树、回文串的题目，对于这类题以及题目会涉及到的算法、额外的算法，有一些思考，特此记录下来。
UESTC_peterpan·2015-10-30 19:00

URAL 1960 Palindromes and Super Abilities（回文树）

id=45002解法：这个问题涉及到去重，用manacher似乎并不是那么好做，用后缀数组的话，又会遇到“相同回文串分布在不同位置，所以不好统计“的问题，用回文树的话，就会比较方便。
UESTC_peterpan·2015-10-30 17:00

2014-2015 ACM-ICPC, Asia Xian Regional Contest(G - The Problem to Slow Down You-回文树)

求两个字符串的公共回文子序列个数建立2个回文树，统计2个字符串每个本质不同的回文串个数，然后同时遍历2个回文树（取交），或者hash什么的都行#include usingnamespacestd; #defineFor
nike0good·2015-10-13 14:00

BZOJ 3672([Apio2014]回文串-回文树)

字符串长度≤300000回文树模板题建立回文树，则每个节点对应了一个本质不同的回文串，出现次数为cnti于是暴力遍历即可一个长度为n的字符串本质不同的回文串最多有n个。
nike0good·2015-10-13 13:00

回文树介绍(Palindromic Tree)

简介回文树是由MikhailRubinchik大神发明的，在PetrozavodskSummerCamp2014上首次提出来，是一个很新的数据结构，目前相关资料比较少。
lwfcgz·2015-09-26 00:00

【HDU】5421 Victor and String【回文树扩展——可左右添加字符的回文树】

能维护左右最长回文的前提是要知道除了上一个节点表示的最长回文串能更新出新的本质不同的回文串外，其他节点都做不到（比赛的时候就是这个性质没想清楚，然后想了个O(N2)的做法……），这个可以YY一下，想清楚了就简单了，分别维护左右last指针，然后用一棵回文树实现这个过程
u013368721·2015-08-22 22:00

Palindromic Tree——回文树【处理一类回文串问题的强力工具】

中译过来就是——回文树。那么这个回文树有何功能？
u013007900·2015-05-27 21:00

APIO2014题解

但是现在我们有了回文树这种裸题，这不是水吗。。。。。2、序列分割可以发现最终分割形态确定后，无论什么样的分割顺序，分割出来的分数是一样的。
Zeyu_King·2015-04-24 16:00

codeforces17E Palisection

回文树练习题。求相交的不好求，但是我们很容易求出不相交的（精华所在！要学会逆向思维！）用回文树求出在此处开头和结尾的回文串非别为多少，直接搞就可以了。
Zeyu_King·2015-04-13 11:00

[ural 1960] Palindromes and Super Abilities

回文树。。。
Zeyu_King·2015-04-09 20:00

【HDU】5157 Harry and magic string 【Palindromic Tree】

传送门：【HDU】5157Harryandmagicstring题目分析：回文树裸题。令n为字符串长度，字符串下标从0开始。
u013368721·2015-01-03 22:00

【codeforces】2014-2015ACM-ICPC CERC 14 Problem G: Virus synthesis 【Palindromic Tree+DP】

传送门：【codeforces】2014-2015ACM-ICPCCERC14ProblemG:Virussynthesis题目分析：首先我们构造回文树，然后我们只考虑长度为偶数的回文串，长度为奇数的回文串总可以通过长度为偶数的回文串然后加上剩下的所需字符构成
u013368721·2014-12-24 22:00

【ural】1960. Palindromes and Super Abilities【Palindromic Tree】

传送门：【ural】1960.PalindromesandSuperAbilities题目分析：这题就是裸回文树了，按照读入顺序边插入边输出答案即可。。
u013368721·2014-12-23 17:00

【Tsinsen】A1393. Palisection 【Palindromic Tree】

传送门：【Tsinsen】A1393.Palisection题目分析：首先串S倒着插入构造回文树，处理出以每个下标为结尾的回文串个数cnt2[now]=cnt2[fail[now]]+1，然后处理出后缀和
u013368721·2014-12-23 16:00

【codeforces】2014 Asia Xian Regional Contest G The Problem to Slow Down You 【Palindromic Tree】

传送门：【codeforces】2014AsiaXianRegionalContestGTheProblemtoSlowDownYou【PalindromicTree】题目分析：我们对两个字符串分别建立回文树
u013368721·2014-12-23 16:00

Palindromic Tree——回文树【处理一类回文串问题的强力工具】

中译过来就是——回文树。那么这个回文树有何功能？
u013368721·2014-12-23 16:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他