BeNoble_的博客

题意给你nnn个长度为mmm的010101串你可以在每个串前面加一个运算符∧∧\land或∨,∨,\lor,分别表示andandand和ororor运算每次询问一个长度为mmm的010101串,,,问有多少总操作序列能得到这个串题解因为是二进制数,,,所以考虑按位处理(iii表示第iii个数字,j,j,j表示第jjj位)1.1.1. 0∨1=1,1∨1=10...

题意给你一个字符串SSS，你可以翻转一次SSS的任意一个子串。问翻转后SSS的子串中各个字符都不相同的最长子串长度。∣S∣≤106,∣|S|\le10^6,|∣S∣≤106,∣字符集∣≤20|\le20∣≤20题解可以发现通过翻转操作我们可以将任意两个子串拼在一起。这样子串所在的位置就不重要了，只需要记录字符的状态即可。注意到∣|∣字符集∣≤20|\le20∣≤20，考虑状压记录所...