摘要:
本周学习任务 清单 1.字符串:Hash、KMP、trie树、拓展KMP(Z函数)、AC自动机、Manacher、回文自动机、后缀数组、后缀自动机、广义后缀自动机 2.数论:欧拉函数、莫比乌斯函数、欧拉反演、莫比乌斯反演、筛法、杜教筛、min25筛 3.博弈论:公平组合游戏、反常游戏、SG函数 总结 阅读全文
摘要:
字符串 序言 字符串说实话我不算是很擅长,但是我还是想写一点东西。 字符串是一种存储字符的数据结构,本身来说这个并不难,但是因此也拓展出了非常非常多的算法。 很多人学习字符串的基本算法时就被劝退了,但殊不知这只是字符串的起点。 所以,坚持地学习下去吧,等你有一天层次高了后,你会发现:我以前怎么连这么 阅读全文
