
字符串
sortmin
这个作者很懒,什么都没留下…
展开
-
HDU 2609 How many(最小表示法模板+set判重)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2609 题意: 给定n个01组成的字符串,每个字符串是一个环状的结构,求可以经过循环旋转,最后不同的串有多少个。 题解: 求出每个字符串的最小表示,然后求hash值,set去重即可。 AC代码: #include<iostream> #include <algorith...原创 2018-08-30 03:01:01 · 219 阅读 · 0 评论 -
字符串系列之回文树(模板+例题)(未更完)
回文树网上比较经典的模板为:Palindromic Tree——回文树【处理一类回文串问题的强力工具】,个人见过的也多为这个,网上还有一个邻接表的模板,较为省空间。原地址为回文树(附模板题URAL-1960)。回文树的有关视频讲解成电在B站的算法讲堂也有。 例题Ural1960:题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1960 ...原创 2018-09-04 02:36:26 · 435 阅读 · 0 评论