Akejyo

暑期集训字符串与搜索

字符串与搜索 C.归并排序 题意:对两个无序且长度任意的序列a和b进行归并,同时要求结果的字典序最小 分析:其实就是每次取剩余序列中字典序更小的那一侧的点。 当$a_i\neq b_j$时,取小的那个; 当$a_i=b_j$时,这两个点分别向后找,把与这两个点值一样的都去掉(一直找到值不一样的两个点),然后输出较小的那个即可。 然而如果直接这样去一个一个找的话,在遇...