摘要： 陆陆续续做完了…… "与或和" （单调栈） 这是一道一眼题…… 看到位运算，按位考虑贡献。对于每一位，将矩阵中的元素变为“当前元素的这一位是否为$1$”，那么原矩阵变为$01$矩阵。在$01$矩阵中能够对$AND$产生贡献的是全$1$的矩阵，能够对$OR$产生贡献的是存在$1$的矩阵，那么我们需要求 阅读全文

摘要： "传送门" 当我打开Luogu题解发现这道题可以Hash+贪心的时候我的内心是崩溃的…… 但是看到这道题不都应该认为这是一道PAM的练手好题么…… 首先把原字符串重排为$s_1s_ks_2s_{k 1}s_3s_{k 2}...$之后，我们不难发现：在一种对原串的回文划分中，对应的一对字符串在新的字 阅读全文