摘要:
链接 HDU 1711 Number SequenceKMP 算法 我以自己理解写的,写的不对,不明白的地方海王子出来,一起共同学习;字符串匹配 就是KMP,一般思想,用一个for循环找开头 如果开头一样进入第二个for循环;这样统计 直观 容易理解。但是时间复杂度比较长... 阅读全文
摘要:
对于这个算法,是求区间里面的最大最小值,一般思想在区间for循环一遍找,但是访问区间次数多的话,且区间长度太长,这样时间复杂度都会太长,我认为就是做了一个预处理使得访问时间大大减短。 怎么才能够得到区间的最值? 所以,如预处理区间的最大值,最小值也是类似的。用一个F二维数组F[ i ][ j ] 表 阅读全文