摘要: sstream使用方式 string line; getline(cin,line); stringstream ss(line); ss>>z[i].infix>>mid>>z[i].prefix; 阅读全文
posted @ 2022-03-13 10:36 TimMCBen 阅读(56) 评论(0) 推荐(0)
摘要: F金手指 最小字符串 key:循环同构 ,最小字典序, 最小字典序的实现 模式化 对比 拼接 发现一个新函数可用 s.substr(); 类似vb中的mid函数。 并且,对于string来说 可以直接进行< > =比较特别好用 拼接用+也方便! 关于k取值范围的问题:k<=n 最后一个位置,这里还有 阅读全文
posted @ 2022-03-13 10:34 TimMCBen 阅读(54) 评论(0) 推荐(0)
摘要: 删除子序列 给出一个长度为nnn的字符串SSS和一个长度为mmm的不含重复字符的字符串TTT,每次你可以在SSS中删除一个等于TTT的子序列,最多可以删除多少次? 如字符串S=ababccdS=ababccdS=ababccd,T=abcT=abcT=abc,可以选择s1s2s5,s1s2s6,s1 阅读全文
posted @ 2022-03-13 10:30 TimMCBen 阅读(98) 评论(0) 推荐(0)
摘要: 价值序列 题意 给出a1,a2,a3......an各项之差的绝对值之和为M,选出串(1<=i1<=i2<=i3<=i4<=.......in<=n)使得ai1,ai2,ai3,ai4.....aik的各项之间之差的绝对值之和M相等,问有几种选法。 思路 首先会发现,无论去掉哪个点,都不会使最终的值 阅读全文
posted @ 2022-03-13 10:29 TimMCBen 阅读(45) 评论(0) 推荐(0)
摘要: Sequence Query 题意: 插入元素,查找不小于x的第k个元素和查找不大于x的第k个元素 思路: 使用multiset来写,排序复杂度为nlogn 注意这里的upper和lower,也可以直接用se.lower_bound()来表示或者upper_bound()来表示,迭代器用auto u 阅读全文
posted @ 2022-03-13 10:27 TimMCBen 阅读(89) 评论(0) 推荐(0)