摘要：
1. KMP字符串匹配 原理 "@_皎月半洒花" 朴素的单模式串匹配大概就是枚举每一个文本串元素，然后从这一位开始不断向后比较，每次比较失败之后都要从头开始重新比对，大概期望时间复杂度在 $\Theta(n+m)$ 左右，对于一般的弱数据还是阔以跑的了滴。但是其实是可以被卡成 $\Theta(nm) 阅读全文
摘要：
如图，A是一个人，S是路灯，A的速度为$v$求影子顶端的运动情况 A,B以同一速度做匀速直线运动，且$h_1<h_2$，求AB影子之间距离的变化情况 已知A高$1.7m$，速度$s=1m/s$影子的长度在$2s$间从$1.3m$变为$1.8m$，求H 反射两次，得$\alpha=90^{\circ} 阅读全文
摘要：
做题须知 做题目时，一定要画图，尤其是条件多的题目，要将每一种情况都画下来 看到自己做过的题目千万不要以为做过而直接跳过，以为你大概率已经忘记了要点（除非是繁琐而简单的题目） 竞赛题要做三遍 第一遍：大概率做不出来，看答案，学习技能 第二遍：可能忘了，可能想起来，要努力独立完成 第三遍：熟练解题，拓 阅读全文
摘要：
概述 初联的声学比较简单，大部分内容和中考重复，选择填空常考双耳效应和多普勒效应 声音的产生 声音的传播 固体中速度大于液体中大于气体中 温度越高，声速越大 声波的反射，回声 人耳能辨别间隔$0.1s$以上的声音 软的和多孔的材料吸收声波的效果好 乐音的三个特征 音调 与声源的振动频率有关 响度 与 阅读全文