摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282 题意：中文题目诶～ 思路：指针不可转，刻盘可转，显然，对于两组指针，当且仅当它们所有对应相邻指针间距都相等时是满足题意的； 先得到指针间距，因为刻盘可转，相 阅读全文
摘要：
最小表示法就是对于一个循环字符串，其字典序最小的状态； 显然任意一个循环串的最小表示法是唯一的，那么可以同过比较两个循环串的最小表示法来判断它们是否相同； 对于朴素算法： 初始化：i = 0, j = 1, k = 0; 若 s[i] < s[j]，j++； 若 s[i] > s[j]，i = j, 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255 题意：中文题诶～ 思路：对于当前字符 s[i]，若其不在栈中，将其与栈顶元素比较，若 s.top() > s[i]，则退栈至s.top() < s[i] 或 阅读全文