向阳花

kmp算法，主串扫描指针不后退

char ch = (char)('a' ^ 32) 字符和32做异或，即可以完成大小写字母的转换

拓扑排序针对的是有向无环图DAG，属于图的广度优先搜索的应用

单调栈/单调队列是一类特殊的数据结构，保证容器内元素的值是单调变化的。「栈」或者「队列」影响的是元素进入或者出容器的顺序

本文主要包括堆的原理介绍和代码实现

数位DP

相关介绍参考数位DP–OI Wiki

线性DP问题：最长上升子序列(LIS)、最短编辑距离、最长公共子序列(LCS)