wang_128的博客

Palindromes and Super AbilitiesTime limit: 1.0 secondMemory limit: 64 MBAfter solving seven problems on Timus Online Judge with a word “palindrome” in the problem name, Misha has got an

题意：给你两个长度不超过20W的字符串, 都只包含小写字母, 求相同的回文串对数 (S, T), 其中S == T, S来自第一个字符串, T来自第二个字符串, S和T都是回文串解题思路：对两个字符串都建回文树，然后对回文树进行dfs即可#include #include #include #include #include #include #include #in

Palindromic Substring                                                                     Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others)

Victor and String                                                                     Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/262144 K (Java/Others)

Palindromes and Super Abilities 2Time limit: 0.5 secondMemory limit: 100 MBDima adds letters s1, …, sn one by one to the end of a word. After each letter, he asks Misha to tell him how

Harry and magic string                                                                  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                       

拉拉队排练Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1875  Solved: 725[Submit][Status][Discuss]Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，

最长双回文串Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2565  Solved: 1308[Submit][Status][Discuss]Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，

Palisectiontime limit per test2 secondsmemory limit per test128 megabytesinputstandard inputoutputstandard outputIn an English class Nick had nothing to do at a

Trie in Tina Town                                                                 Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)                         

[Apio2014]回文串Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 2843  Solved: 1265[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 

CA Loves Palindromic                                                                 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)                       

PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimite