摘要：1.线：地址线，数据线，控制线 2.外存：磁表面存储器，光存储器，闪存存储器 3.\(I/O\)是最慢的部件 4.内存的分类到底是\(ROM+RAM\)还是主存，\(Cache\)，寄存器 5.\(BIOS\)计算机基本输入输出系统 6.\(CPU\)中，跟踪指令地址的寄存器是程序计数器\(PC\) 阅读全文

摘要：##写在前面： 本文总结自信息学奥赛一本通《算法高效进阶》 ##$kmp$: 1.如果前缀$i$存在一个长为$j$的公共前后缀，那么它有一个长为$i-j$的周期[P4391](https://www.luogu.com.cn/problem/P4391 "P4391") 2.用一个$t$串,令其长度 阅读全文

摘要：##一.写在前面 p.s 学习自https://www.cnblogs.com/dirge/p/5503289.html P6086 【模板】Prüfer 序列 ##二.prefur序列 ###1.由无根树生成prefur序列 首先定义无根树中度数为1的节点是叶子节点。 找到编号最小的叶子并删除，序 阅读全文