摘要：最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符 阅读全文

摘要：```c++ pragma GCC optimize("O3") pragma G++ optimize("O3") include include include define N 200010 using namespace std; struct Edge{ int v,nt; } G[Nsz 阅读全文

摘要：单调栈与单调队列 单调栈 性质一：若自顶向下单调递减，则为单调递减栈．若自顶向下单调递增则，则为单调递增栈． 性质二：越靠近栈顶的元素越后进栈． 进栈过程：一个元素进栈，若将比他小的全部出栈后进栈为单调递增栈的维护，若将比他大的全部出栈后进栈则为单调递减栈的维护． 单调队列 性质一：若自左向右单调递 阅读全文