多校NOIP19
作者：互联网
T1：
傻瓜DP，全世界都切l，就我没切考虑首先魔改LIS有40pts，考场最后想部分分利用线段树维护两个字符
然而没有时间，打挂l，其实已经提示正解是考虑字符集进行DP。
考场上一定要利用时间，分析每个部分分，很多具有提示正解的作用
考虑设f[i]表示考虑到当前位置，以i字符结尾的答案，转移时考虑枚举
是否选择当前位置字符即可。
T2：
题意即为始终沿右墙走，考虑由于规定任意两点之间仅存在一条简单路径
于是最终走成的图形一定为一个环，或者以任意一点建树，题意即为走欧拉序
的过程，因此预处理出这个环并标记环上每一点，最终询问时O(1)做差借即可
需要注意的是，一个位置合法当且仅当其前面不存在‘X’
T3：
套路题，等比数列公比大于1时每一项指数级增长，每个点合法状态不超过
log^2个，Dfs即可，公比为1特判即可，注意最终答案与1取max（否则直接爆零）
以后简单题还是要多注意细节
标签：字符,题意,正解,多校,公比,即可,NOIP19,考虑 来源： https://www.cnblogs.com/HZOI-LYM/p/15491894.html