日奈大可爱！

摘要： 这是本蒟蒻的第二篇题解，如有什么错误欢迎各位大佬指出，也谢谢你观看我的题解 题意 给你一个\(N\)个点\(M\)条边的无向图，在这些点中一周有\(W\)天，对于每个点给你一个长度为\(W\)的字符串如果\(S_i\)中的\(j\)个字符是o这一天就是假期如果是x为工作日。 你需要选择一个起点，在第 阅读全文

摘要： 题意 给你一个只由A B C三个字母组成的字符串S，总共有\(\frac{N(N + 1)}{2}\)个不同的子串，求有多少子串满足字符A B C 的出现出现次数各不相同 解题思路 根据已学过的知识可知，并没有什么算法能快速算出不相同的情况，因此考虑容斥。所以最终答案为 \[\frac{N(N+1) 阅读全文