![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文自动机
KetchupZ
退役acmer一名,CCPC银+ICPC铜(欢迎大家访问我的Github地址:https://github.com/LieLieLiekey)
展开
-
2019 ACM/ICPC南京网络赛 G题Colorful String(回文树)
题目链接: 传送门 题意: 一个字符串的价值为其字符串中出现字符的种类个数,现在给你一个字符串S,求S中所有回文串的价值。 思路: 我们可以构建一颗回文树,并且在构建过程记录每个回文串节点中字符种类个数。最后遍历所有不同的回文串节点统计和即可。 代码: #include <bits/stdc++.h> #define mset(a,b) memset(a,b,sizeof(a)) us...原创 2019-09-10 15:34:00 · 217 阅读 · 1 评论 -
2014-2015Asia Xian G题The Problem to Slow Down You(回文树)
题目链接:传送门 题意: 给出两个字符串A,B。求A的所有回文串在B中出现次数的和。 思路: 我们可以分别对A,B字符串构建一颗回文树,根据回文树的结构,我们可以同时遍历两个回文树都有的回文串节点,然后计算贡献即可。 代码: #include <bits/stdc++.h> #define mset(a,b) memset(a,b,sizeof(a)) using namespace ...原创 2019-09-10 15:40:36 · 194 阅读 · 0 评论 -
回文树回文自动机小结
回文树/回文自动机小结 bilibili视频链接:https://www.bilibili.com/video/av25326779?from=search&seid=4331486820600953253 学习博客链接:<https://blog.csdn.net/u013368721/article/details/42100363 建议先看视频了解再看博客学习。 以下博文目的...原创 2019-09-10 16:17:45 · 129 阅读 · 0 评论