=======字符串=======
关注
分享
扫一扫
文章平均质量分 84
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【动态规划】【KMP】HDU 5763 Another Meaning
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5763题目大意： T组数据，给两个字符串s1,s2（len题目思路： 【动态规划】【KMP】 题目有点绕，看看样例就懂了。其实不用KMP直接用substr就能做。 首先不解读成另一个意思的话，f[i]=f[i-1]，接着如果当前位置能够与s2匹配，那么f[i]+=原创 2016-08-16 23:37:02 · 470 阅读 · 0 评论 -
【字符串】【最小表示法】Vijos P1683 有根树的同构问题
题目链接： https://vijos.org/p/1683题目大意： 给M棵树，每棵N个点，N-1条边，树边有向，问哪些树同构。题目思路： 【字符串】【最小表示法】 用()表示一个节点，那么三个节点的树 1 2 1 3就可以表示成(()())。 用递归求出每个节点的子树的括号序列，从小到大排序，再在外面加一层()，即为当前结点原创 2016-08-20 19:55:46 · 879 阅读 · 0 评论 -
【KMP】【最小表示法】NCPC 2014 H clock pictures
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1794题目大意： 两个无刻度的钟面，每个上面有N根针，每个针都是相同的，分别指向Ai,Bi(360°被分成360000小份)，问能否将其中一个旋转和另一个重合。题目思路： 【KMP】【最小表示法】 循环同构问题。可以写KMP，我原创 2016-08-31 19:59:17 · 424 阅读 · 0 评论