感谢所有不期而遇的人,因为他们让我们学会了很多,成为了一个更好的自己 珍重身边所有对你好的人,因为是他们的温暖,驱逐人间冷清,感化了我,而我想把这份温暖传递下去!
子串 一个字符串有多少个子串? 对一个长为 n的字符串,子串数量怎么来计算? 对于长为为 1的子串,有 n种 对于长为为 2的子串,有 n - 1种 .... 对于长为为 n的子串,有 1种 发现了什么?这不就是等差数列吗!d = 1,a1 = n,an = 1 再加上空串的份,总子串数量便是 (a1 + an)nd/ 2 + 1 = (1 + n)n / 2 + 1,及约等于 n^2 / 2 知道了子串数量后,那怎么来枚举所有的子串? 暴力枚举显然不可取,任何时候,应当先去考虑 时间复杂度(最为紧张),空间复杂度…
COPYRIGHT © 2020 良夜的博客. ALL RIGHTS RESERVED.
This blog has been running:
本站由
This site is protected by wp-copyrightpro.com