2016年5月8日
POJ 1509 Glass Beads【字符串最小表示法】
摘要： 题目链接：http://poj.org/problem?id=1509题意：求循环字符串的最小表示。分析：浅析“最小表示法”思想在字符串循环同构问题中的应用 判断两字符串是否是循环同构的过程就是在求字符串的最小表示，即如果两个字符串是循环同构的，那么当前两指针i=M(s1) 且j=... 阅读全文
posted @ 2016-05-08 23:47 zhuyujiang 阅读(179) 评论(0) 推荐(0) 编辑