摘要：
例题传送门 好久没写博客了，写一发。 之前学的Manacher算法拿到模板题找到那最后一个点的错误了，TMD没开long long。 Manachar算法主要是处理字符串中关于回文串的问题的，它可以在 O(n)的时间处理出以字符串中每一个字符为中心的回文串半径，由于将原字符串处理成两倍长度的新串，在 阅读全文
摘要：
题目传送门 观察数据a*2^b，转化成二进制后，后面跟了b位的0，可以转化为一个分层背包。 先预处理出每个物品是哪一层的，并放在同层内DP。 同层内直接背包，考虑层与层之间的DP。 第一维枚举层数，然后做类似于背包的DP，细节看code。 code： 阅读全文