随笔分类 - 回文树

【ACM-ICPC 2018 南京赛区网络预赛 I】Skr

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你把一个字符串的所有回文子串加起来。(当做数字加起来) 求他们的和。【题解】回文树。从两个根节点分别遍历整棵回文树。按照每个节点的定义。得到每个节点对应的数字就好。 (节点之间都有联系,很容易快速搞出来到达下一个节点的数字是什么的。有点卡内阅读全文

posted @ 2018-09-02 19:31 AWCXV 阅读(461) 评论(0) 推荐(0) 编辑