2018 年 7月 15 日随笔档案 - Bryce1010

摘要： Bryce1010模板http://www.tsinsen.com/A1280###题目分析：记录一个点向后和向前的最长回文串，然后就是max(Llen[i]+Rlen[i+1])了。#include #include #include using namespace... 阅读全文

posted @ 2018-07-15 13:40 Bryce1010 阅读(75) 评论(0) 推荐(0) 编辑

摘要： Bryce1010模板http://acm.timus.ru/problem.aspx?space=1&num=1960 #include using namespace std;const int maxn = 100010;struct PalindromicTr... 阅读全文

posted @ 2018-07-15 13:33 Bryce1010 阅读(69) 评论(0) 推荐(0) 编辑

摘要： Bryce1010模板今天我们来学习一个神奇的数据结构：Palindromic Tree。中译过来就是——回文树。那么这个回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同... 阅读全文

posted @ 2018-07-15 13:24 Bryce1010 阅读(90) 评论(0) 推荐(0) 编辑

Bryce1010