Changle NO.1 Middle School Assemble For Training Day 3
The fourth day in Changle.
在长乐的第四天。
今天讲字符串,哈希和KMP。
字符串懂了,哈希和KMP懂了一些原理和写法。
一整天也打了几道题。
自我感觉良好。
KMP就是判断一个字符串是否是另一个字符串的字串的一种方法,时间复杂度较低。
就是其指针不变,而改变其模式串来减少循环次数。
从而有效的减少循环次数,来降低时间复杂度。
ps.今天也没有发生什么大事,日常想家。