数据结构——回文树
关注
分享
扫一扫
文章平均质量分 72
sdau_blue
念念不忘，必有回响。驰而不息，功不唐捐。
展开
-
Palindromic Tree——回文树【处理一类回文串问题的强力工具】
今天我们来学习一个神奇的数据结构：Palindromic Tree。中译过来就是——回文树。 那么这个回文树有何功能？ 假设我们有一个串S，S下标从0开始，则回文树能做到如下几点： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同） 2.求串S内每一个本质不同回文串出现的次数 3.求串S内回文串的个数（其实就是1和2结合起来） 4....转载 2018-09-04 15:56:29 · 412 阅读 · 0 评论 -
skr（回文树+技巧）
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 can prese...原创 2018-09-04 20:39:40 · 702 阅读 · 0 评论