摘要：
题意：美丽数定义：一个正数能被所有位数整除。求给出一个范围，回答这个范围内的美丽数。 思路：一个数能被所有位数整除，换句话说就是一个数能整除所有位数的LCM，所以问题就转化为一个数能否被所有位数的LCM整除。按照一般的思想，直接开三维dp[pos][num][lcm]。但是num范围很大，直接开就爆 阅读全文
摘要：
思路： 之前想直接开左右两边的数结果爆内存... 枚举每次pivot的位置，然后数位DP，如果sum<0返回0，因为已经小于零说明已经到了pivot右边，继续dfs只会越来越小，且dp数组会炸 注意一下一些细节：dp开long long，注意前导零只能算一次 代码： 阅读全文
摘要：
题意： 要求你给出每个前后缀相同的串的长度，比如： "alala"的前缀分别为{"a", "al", "ala", "alal", "alala"}, 后缀分别为{"a", "la", "ala", "lala", "alala"}. 其中有{"a", "ala", "alala"}是相同的，所以答 阅读全文
摘要：
思路： 这里只要注意一点，就是失配值和前后缀匹配值的区别，不懂的可以看看这里，这题因为对子串也要判定，所以用前后缀匹配值，其他的按照最小循环节做 代码： 阅读全文