带带绝缘体

摘要： xdu计软网络编程的笔记，任课教师里白肚抚（张彤）。 这门课锐评一下吧，不应该作为单独的专业课来学，都是面向函数文档编程。更不应该有期末考试，考一堆八股文下来，真正会写代码的考不了好分数，反而是做实验时连服务器代码都跑不起来的死记硬背战士能考高分，纯粹是笑话（倒也是你电特色笑话）。 本文章中所有代码 阅读全文

摘要： 1. 背景 如果使用DP求解字符串最长回文子串问题，假设字符串长度为$N$，那么时间复杂度为$O(N^2)$。当字符串很长时（如长达100万字节），那么平方复杂度肯定行不通。 如果使用字符串hash+二分的方法，那么可以在$O(NlgN)$的时间复杂度内求解。 2. 字符串hash 字符串hash指 阅读全文