摘要：
Censoring S/G 算法标签：字符串（KMP/AC自动机） 算法概述：这两道题其实就是一道题，无非把单模匹配变成多模匹配而已。讲讲核心思想。这题其实就是一个脑筋急转弯，谁想到了谁就A了。我们一般求KMP都是求完整个f数组，并且是对一个始终固定的文本串算f，但其实完全可以对一个栈求f数组！考虑 阅读全文
posted @ 2021-10-22 23:12
pengyule
阅读(55)
评论(0)
推荐(0)
摘要：
isspace([char])，返回字符是否是 '' ''\n''\nr'等空格、换行类字符，避免了枚举 cin.peek()，返回输入流的下一个字符，但不跳过它 getline(cin,str)，读取整行 fgets(字符数组s,要读取的字符串的最大长度,stdin)（注：换行符会被读取并存入s） 阅读全文
posted @ 2021-10-22 22:17
pengyule
阅读(55)
评论(0)
推荐(0)
摘要：
CSP前夕 模拟赛 由于没有发很强的大样例，加上出现的一些令人匪夷所思的问题，做的不好 然而B,C两题我是会做的 总结错因： C:大样例没有发现我的问题，但程序背包那一行的循环有点问题，居然还有50分，可见数据较弱 B:本机下评测完全可过，赛后经过一番审查发现问题出在getline(cin,str) 阅读全文
posted @ 2021-10-22 21:33
pengyule
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号