随笔分类 -  字符串 KMP

Hdu 3374 String Problem(KMP+字符串最大最小表示法）
摘要：Hdu 3374 题意：给你一个字符串，让你输出它移位后最小字典序的rank和循环节个数，最大字典序的rank和循环节个数。 题解：循环节好找，只要判断len%(len-nx[len])是否等于0，如果等于0说明含有循环节，则ans=len%(len-nx[len]),否则ans=1（即循环节为一整 阅读全文
posted @ 2018-02-04 21:48 采蘑菇的小西佬 阅读(143) 评论(0) 推荐(0)