摘要: 用于查找一个字符串的最长回文子串的线性算法 p[i]:以i为中心的回文串半径 从前往后扫,当扫到p[i]时已计算了p[1~i-1] 记录i+k前所有回文串中能延伸到的最右端位置,即p[i]+i 计算p[i+k]: 1. i+k不在前面任何回文串中(maxlen<i+k) 则初始化p[i+k]=1,然 阅读全文
posted @ 2022-09-12 19:19 weimie 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 孭~ 1. bit(位) 存放一位二进制数,即0或1,最小存储单位 byte(B 字节)8个二进制位为1个字节,最常用的基本单位 1 B = 8 bit 1 TB = 2^10 GB = 2^20 MB = 2^30 KB = 2^40 B 2. 两个指针在任何情况下都不可相加,可相减 3. 操作系 阅读全文
posted @ 2022-09-12 16:29 weimie 阅读(246) 评论(0) 推荐(0) 编辑