----回文树
文章平均质量分 85
_Occult_
物語が始まった
展开
-
URAL 1960 Palindromes and Super Abilities
DescriptionAfter solving seven problems on Timus Online Judge with a word “palindrome” in the problem name, Misha has got an unusual ability. Now, when he reads a word, he can mentally count the原创 2016-04-13 13:57:54 · 538 阅读 · 0 评论 -
HDU 5677 ztr loves substring
Problem Descriptionztr love reserach substring.Today ,he has n string.Now ztr want to konw,can he take out exactly k palindrome from all substring of these n string,and thrn sum of length of these原创 2016-05-02 19:57:55 · 473 阅读 · 0 评论 -
CodeChef PALPROB Palindromeness
Palindromeness Problem code: PALPROBTweetALL SUBMISSIONSAll submissions for this problem are available.Read problems statements原创 2016-04-18 20:00:38 · 563 阅读 · 0 评论 -
HDU 4426 Palindromic Substring
DescriptionIn the kingdom of string, people like palindromic strings very much. They like only palindromic strings and dislike all other strings. There is a unified formula to calculate the score原创 2016-04-18 19:17:24 · 752 阅读 · 0 评论 -
URAL 2040 Palindromes and Super Abilities 2
DescriptionDima adds letters s1, …, sn one by one to the end of a word. After each letter, he asks Misha to tell him how many new palindrome substrings appeared when he added that letter. Two原创 2016-04-18 14:55:23 · 562 阅读 · 0 评论 -
Codeforces Gym 100543G Virus synthesis
从这里get的思路,膜拜一下#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef lo原创 2016-04-16 17:45:03 · 582 阅读 · 0 评论 -
HDU 5421 Victor and String
Problem DescriptionVictor loves to play with string. He thinks a string is charming as the string is a palindromic string.Victor wants to play n times. Each time he will do one of following原创 2016-04-16 11:56:07 · 756 阅读 · 0 评论 -
HDU 5157 Harry and magic string
Problem DescriptionHarry got a string T, he wanted to know the number of T’s disjoint palindrome substring pairs. A string is considered to be palindrome if and only if it reads the same backward原创 2016-04-15 21:25:15 · 529 阅读 · 0 评论 -
HYSBZ 2160 拉拉队排练
Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起,和对手抗衡,为艾利斯原创 2016-04-14 00:04:43 · 495 阅读 · 0 评论 -
HYSBZ 3676 回文串
Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 Output输出一个整数,为逝查回文子串的最大出原创 2016-04-13 14:54:49 · 399 阅读 · 0 评论 -
CodeForces 17E Palisection
DescriptionIn an English class Nick had nothing to do at all, and remembered about wonderful strings called palindromes. We should remind you that a string is called a palindrome if it can be read原创 2016-04-03 14:43:16 · 662 阅读 · 0 评论 -
HYSBZ 2565 最长双回文串
Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。Input一行由小写英文字母组成的字符串S。Output原创 2016-04-13 23:28:25 · 524 阅读 · 0 评论 -
HDU 5394 Trie in Tina Town
Problem DescriptionTina Town is a friendly place. People there care about each other.A trie which was planted by the first mayor of Tina Town grows in the center of the town.We define a pa原创 2016-04-13 21:50:43 · 813 阅读 · 0 评论 -
HDU 5658 CA Loves Palindromic
Problem DescriptionCA loves strings, especially loves the palindrome strings.One day he gets a string, he wants to know how many palindromic substrings in the substring S[l,r].Attantion, each原创 2016-04-13 14:10:10 · 756 阅读 · 0 评论 -
codeforces gym 100548G
求两个字符串的公共回文子串个数,搞两个回文树,dfs一遍即可。#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#includeusing namespac原创 2016-04-15 21:08:09 · 504 阅读 · 0 评论