排序:
默认
按更新时间
按访问量

SPOJ NUMOFPAL 回文树

题目链接:点我点我:-)题目描述: 给一个字符串,求其本质不同的回文子串数目(字符串长度<=1000)思路: 这是一个非常好的讲解 建立回文树,每次在最后停留的节点上计数器加一, 最后从父亲累加儿子的cnt,因为如果pre[v]=u,则u一定是v的子回文串代码://miaomiao ...

2017-03-26 00:07:49

阅读数:162

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭