摘要：
【题解】 Manacher，先预处理一波，然后找出每一个位置的26个字母下一个位置，存在一个vector里面，然后最后找的时候就是差值 × 对应的个数。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 阅读全文
摘要：
【参考博客及视频】 1、大雪菜 2、背包九讲——全篇详细理解与代码实现 3、dd大牛的《背包九讲》 4、背包问题 (附单调队列优化多重背包 【题目】 1、Acwing 背包题目 2、01背包问题 Luogu 2925 干草出售Luogu 1616 疯狂的采药HDU 3466 Proud Mercha 阅读全文