Qquun

摘要： 学习链接 时间复杂度证明: 设$for$循环中串长为$m$，$j$最多加$m$次，while循环中保证$j>=0$，那么$j$在while中最多跳$m$次。 所以单次的KMP的主过程，复杂度为$O(2m)$，总复杂度为$O(2n+2m) = O(n+m)$ \(\rule[0pt]{38.3cm}{ 阅读全文

摘要： 1.终端复制 Ctrl+shift+C 2.终端粘贴 Ctrl+shift+V 3.Codeblock运行终端无法复制粘贴，解决办法: settings-->environment-->generalsettings-->Terminal to launch console programs，把方框 阅读全文