声明
-使用填词翻唱时请注明作者-本家：MyGO!!!!! - 春日影「BanG Dream! It’s MyGO!!!!!」填词：空空Vomep封面来源p站id：115094922Bilibili视频：听灯宝用中文唱一次春日影吧！「春日影」【原创中文填词】【青溯SV】
填词憔悴心灵里的微光 在冰冷的雨水里 又熄灭
我想这个世界的春天 并没有留一扇门 给我这种孤单的人
每一天 只剩下寂寞会上演
黑暗深处的灯火也 在尽头 在雾后 被掩埋
我想写下逃跑的诗篇 亦如那南飞的雁 永远也不会停歇
飞去飞来 始终以翅膀去寻找心的终点
苦闷中 悲怜中 迷失自己
如今可以把这些全部都摒弃
幸福啊 温柔啊 包围着你
努力忍住流下泪水的那个我 （那个你）
遇见了你 像春日一样带我前行 （遇见了她 像春日一样带你前行）
在天边的彩云间 我心里 的惟一 （就站在你的眼前 你心里 的惟一）
因为你 我才有前进的动力 （因为她 给你前进的动力）
我翻看整本笔记 每一页 都是你
我不禁 我不禁流下了泪滴 （不禁 不禁流下泪滴）
握紧你的手 十指相扣 是我今生 最温暖的触觉
所以求你 不要从我身旁逃离 永 ...
前言由于学业需要，本篇文章中的代码使用Python语言，可能并不能最好的体现出ZKW线段树代码的简洁性。
如果想“近距离观察”ZKW线段树的简洁和优雅，可以去文末参考博文中查看使用C++写的代码。
一、引入1.为什么要创造线段树如果存在一个数组，我们需要经常的修改其中的数据，同时又需要经常的读取其中某个片段的和。
假设arr为这个数组：
arr
1
3
5
7
9
11
此时我们对他进行update操作，比如修改 7 这个元素，我们可以直接访问这个元素的下标，那么此时update方法的时间复杂度为O(1)。
如果我们想对他进行query操作，比如求第2个元素到第5个元素的和，我们需要遍历2、3、4、5这几个元素，如果想求第n个到第2n个元素的和，那么此时query方法的时间复杂度为O(n)。
当然，我们可以再创建一个sum_arr数组，使用差分的方法，每个位置都存放arr数组中对应位置及之前所有元素的和：
sum_arr
1
4
9
16
25
36
此时我们对他进行query操作，还是求第2个元素到第5个元素的和，只需要访问sum_arr中第5个元素 ...
一、什么是串的模式匹配
主串 S = ababcabcacbab
模式串 T = abcac
目的：在主串中找到一个与模式串相同的子串，确定其位置
二、串的模式匹配算法1.BF算法(1)概念BF算法也叫暴力匹配算法。顾名思义，即从主串的第一位开始，每一位与模式串进行匹配，如遇到不匹配的字符，则从主串的第二位开始，后面每一位与模式串进行匹配，以此类推，直到找到与模式串完全匹配的子串并输出子串的头部地址，如主串中不存在与模式串相同的子串，则直到查找到主串最后一位之后退出算法。
下图是例子：
(2)缺点比较指针i每次都会回溯，效率太低，BF算法最坏时间复杂度为O(nm)，其中n和m分别为主串和模式串的长度。
2.KMP算法(1)引入想要避免指针i的回溯，让每次匹配失败后，指针i不动，那么我们就要通过特定的计算，操控模式串的位置。如果已匹配相等的前缀序列中有某个后缀正好是模式串的前缀，那么就可以将模式串向后滑动到与这些相等字符对齐的位置，主串i指针无须回溯，并继续从该位置开始进行比较。而模式串向后滑动位数的计算仅与模式本身的结构有关，与主串无关。
KMP算法的时间复 ...
