摘要：
题目链接：https://www.luogu.com.cn/problem/P1908 这个题不要以为拿到手就可以树状数组秒，本题的数据范围是1e9显然简单的树状数组是空间不够的，点个数有5e5，所以离散化之后用树状数组还是可以的，但是有没有更简明的方法呢？这就说到一种高效的排序方式mergesor 阅读全文
摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/3695/ 不加last指针的AC自动机会T，原因是他费了很多功夫在跳转上，而last指针是直接直到跳转的终止位置，直接跳转到终止位置上，所以只有一次跳转。未优化的fail指针最坏的情况下复杂度是O(|S|*|T|) 阅读全文