
回文树
文章平均质量分 77
Chen_Jr_
某个正在奋斗的ACMer
展开
-
BZOJ 3676(回文树模板题)
传送门 题面: 3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 3755 Solved: 1755 [Submit][Status][Discuss] Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的...原创 2018-09-02 19:40:54 · 267 阅读 · 0 评论 -
UESTC OJ 1999(回文树)
传送门 题面: 也许这是唯一能阻止乐爷AK的方法( Just for Fun ) Time Limit: 1500 MS Memory Limit: 512 MB Submit Status 一个字符串如果从前往后读和从后往前读是一样的,那么它被称为回文串。举个例子,"a","aa","appa","queryreuq"都是回文串。 对于一个初始为空的字符串S,你可以进行...原创 2018-09-02 22:28:12 · 257 阅读 · 0 评论 -
HDU 5157(回文树)
传送门 题面: Harry 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 or forward....原创 2018-09-05 16:01:30 · 395 阅读 · 0 评论 -
HDU 5421(回文树)
传送门 题面: Victor loves to play with string. He thinks a string is charming as the string is a palindromic string. Victor wants to play nn times. Each time he will do one of following four operations....原创 2018-09-03 23:10:57 · 350 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 I(回文树)
传送门 题面: A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "123", "221" are not. FYW has a string of numbers, each substring...原创 2018-09-10 20:34:09 · 166 阅读 · 0 评论