随笔分类 -  字符串专题

摘要:20210718LeedCode第 250 场周赛(六) stringstream字符串流的学习: 1 string s; 2 stringstream ss; 3 int n, i, sum, a; 4 cin >> n; 5 getline(cin, s); // 整数后面换行,需要吃掉换行符 阅读全文
posted @ 2021-07-18 12:36 白雪儿 阅读(69) 评论(0) 推荐(0)
摘要:字符串: 1、KMP算法(模式串达到1e6) 模式串达到1e4直接暴力即可。 字符串哈希 字符串Hash的种类还是有很多种的,不过在信息学竞赛中只会用到一种名为“BKDR Hash”的字符串Hash算法。 2、AC自动机 模式串1e6,子串1e4,所求串长度很小,达到50。 要学会AC自动机,我们必 阅读全文
posted @ 2018-08-16 10:21 白雪儿 阅读(161) 评论(0) 推荐(0)