AcWing每日一题(5.23)
坐大牢了,写写改改好久,对W建自动机的话复杂度肯定炸了,对N建自动机的话,又找不到答案,想了想,只能对W排序了,排完序之后,又遇到了新的问题,就是排完序之后怎么查找的问题,暴力查找最坏是100030001000,刚好排完序之后再对N建自动机的话,找的时候只需要保存答案即可。最后保存答案这个很麻烦,然后很奇怪的一件事,他这个范围N是1000,但实际上不止,我看了下其他人的题解,这空间是被加强过的,之前的是过不了的。
坐大牢了,写写改改好久,对W建自动机的话复杂度肯定炸了,对N建自动机的话,又找不到答案,想了想,只能对W排序了,排完序之后,又遇到了新的问题,就是排完序之后怎么查找的问题,暴力查找最坏是100030001000,刚好排完序之后再对N建自动机的话,找的时候只需要保存答案即可。最后保存答案这个很麻烦,然后很奇怪的一件事,他这个范围N是1000,但实际上不止,我看了下其他人的题解,这空间是被加强过的,之前的是过不了的。