XYQ

摘要： 把题读清楚，题中的输入是包括数字、大写字母和... 阅读全文

摘要： 简单题#include using name... 阅读全文

摘要： n^2暴力就完事，但是上限要高，不然就算不到... 阅读全文

摘要： 这题对于能加入最多边缘点的center点，这... 阅读全文

摘要： 每次循环向下寻找孩子时，随机选取一个孩子，设dp[u]为从u出发，不能得出正确答案的概率，则从u出发，走一次的情况下不能得出正确答案的概率是 P = (dp[v1]+dp[v2]+dp[v3]+……dp[vk]) / cnt_son[u] ，则从u出发，要走cnt_son[u]次，那么dp[u]=P 阅读全文

摘要： 这题建立一棵回文树，然后用dfs搜索答案，但是有一点需要注意，就是打vis的标记时，如果标记为1，那么在好几个节点都对同一个字符i打过标记，此时的搜索从字符i点回溯，回到它的父亲节点，搜索其它的字符，回溯的时候把vis[i]标记成0了，之前的vis[i]标记全被清空了，如果该父亲的其它字符节点下，有 阅读全文

摘要： 这题其实就是瞎搞，稍微想一想改一改就能过。排... 阅读全文

摘要： 序列自动机跑s串假设k为s和t相同的长度，初... 阅读全文

摘要： 这题单用map过不了，太慢了，所以改用uno... 阅读全文

摘要： 提供几份代码，这题的输入可以用strings... 阅读全文