摘要：
##题意 中文题，自行理解。 ##思路 给出的$n$和$m$数据还有点大的，$10^12$， 又涉及到公约数，也就是 __gcd(x,y)函数， 所以我们不能对这些数的因子去做素数打表， 所以，凭借常识，我们可以用map去进行标记； 为了再减少时间，我们对于其因数，可以直接用cmath下的sqrt去 阅读全文
posted @ 2020-09-24 20:39
抓水母的派大星
阅读(122)
评论(0)
推荐(0)
摘要：
##PS 比赛的时候一直WA，一直不知为什么，结果是自己傻，枚举的时候特地排除了末尾的元素，结果就是因为把末尾元素排除了所以才造成那部分数据没有被选择。 菜也是真的菜。 ##题意 中文题， 但是需要注意一下： 1、每次只能选一样，因为每样零食只有一个； 2、double不能% 3、一次只能买三包以内 阅读全文
posted @ 2020-09-24 20:21
抓水母的派大星
阅读(163)
评论(0)
推荐(0)
摘要：
##题意 每次给出一个$n$，接着给出$n$行字符串， 要求我们输出最长的公共子串（连续的字符，但是题目给的是sequence序列！？）； 如果有多个相同长度的字符串，则输出字典序最小的； 如果没有找到，则输出 IDENTITY LOST。 ##思路 这题还可以用后缀数组写。 ##AC代码 阅读全文
posted @ 2020-09-24 19:02
抓水母的派大星
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号