Cassie_zkq的博客

题目地址：https://ac.nowcoder.com/acm/contest/551/D题目描述CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中出现的字符，新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足上面两个条...

递归解决即可。。。我竟然想用序列自动机解决，我傻了对于每个字符，选或者不选，这和《挑战程序设计竞赛》（第2版）的P30的：给出一些数，从中选择一些数使它们的和是k，同样的，对于每个数有选或者不选两种情况，递归解决就好。记得大一上的时候看这道题的代码，愣是看了好久都没想太懂，现在觉得好简单哈哈哈代码：#include<bits/stdc++.h>using names...

牛客小白赛12：J 地址：https://ac.nowcoder.com/acm/contest/392/J2019南昌网络赛：M 地址：https://nanti.jisuanke.com/t/38232牛客练习赛23：D 地址：https://ac.nowcoder.com/acm/contest/156/D题目：给定一个字符串s，和n个字符串ss，查询每个ss是不是s的子序...