wyf专题

【蓝桥杯】算法提高 着急的WYF(不同子串个数)

算法提高 着急的WYF 问题描述 WYF在战网上的密码非常复杂(含大小写字母、数字以及特殊字符,如 ”!”,”@”,”{” 等),但他很不巧地忘记了。现在他非常着急,都快飞起来了。他只记得他的密码是某个字符串S的子串。现在问题来了,你要告诉他有多少种可能的密码,以帮助他确定能在多少时间内完成枚举并尝试解密工作。 输入格式 输入仅包含一行,为一个字符串S,不含空格。 输出格式 输出一个整数,表示