2018年5月5日
hdu6223(后缀数组)
摘要： 题意： 给一个长度为n的字符串s[0..n-1]，但i的后继不再是i+1，而是(i*i+1)%n，求所有长度为n的“子串”中，字典序最大的是谁 n<=150000 分析： 如果是一般的字符串，那么直接求出后缀数组就行，但现在后继关系发生了变化 我们在倍增求后缀数组的过程中，只关心某个位置的下个2^k 阅读全文
posted @ 2018-05-05 10:33 Chellyutaha 阅读(884) 评论(1) 推荐(0) 编辑