hdu5635

Bestcoder #74 hdu 5635 hdu 5636 hdu 5637 hdu 5638

hdu5635题意：Peter有一个字符串s=s1s2...sns=s_{1}s_{2}...s_{n}令suffi=sisi+1...snn是ss第ii字符开头的后缀.Peter知道任意两个相邻的后缀的最长公共前缀
01的世界·2020-08-09 09:56

【HDU5635 BestCoder Round 74 (div2)A】【贪心 暴力】LCP Array 相邻后缀最大相同前缀 输出字符串方案数

LCPArrayTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1176    AcceptedSubmission(s):328ProblemDescriptionPeterhasastring s=s1s2...sn,let suffi=sisi+1.
snowy_smile·2016-03-08 19:00

HDU5635 LCP Array BestCoder

说实话这道题我是不会写这种思维题目我觉得bc的时候即使自己慢慢想也不一定能全想对这道题求后缀的最长前缀其实要注意这几个地方第一数列如果前一位不是0那么你这一位就只能比前一位少1我画的图好丑啊大家可以观察数列如果a[i]不为0假设a[i]==3，那么就是图上这种情况a[i]–a[i+3]是和a[i+1]–a[i+4]是相等的，这是题目的意思，我们还可以推出其实a[i]==a[i+1]==a[i+2]
mymilkbottles·2016-03-07 11:00

hdu5635 BestCoder Round #74 (div.2) LCP Array

LCPArrayTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):895    AcceptedSubmission(s):252ProblemDescriptionPeterhasastring s=s1s2...sn,let suffi=sisi+1..
EventQueue·2016-03-06 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他