摘要：
题目链接：http://poj.org/problem?id=1635 题意：给定两个由01组成的串，0代表远离根，1代表接近根。相当于每个串对应一个有根的树。然后让你判断2个串构成的树是否是同构的。 思路：首先根据01串构造出树，然后求树的最小表示法判断同构。 详情参照：https://www.b 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1200 题意：给定一个字符串，字符串只有NC个不同的字符，问这个字符串所有长度为N的子串有多少个不相同。 思路：字符串HASH，因为只有NC个不同的字符，所以我们可以把字符串看成是一个NC进制的串，然后计算出字符串的前缀HASH。然后枚 阅读全文