这篇博客详细介绍了ACM竞赛中关于无线密码（Wireless Password）的问题，包括题目的描述、输入输出格式以及解题所需的网络和算法知识。通过对输入输出的解析，深入探讨了解密Wi-Fi密码的方法和步骤。
题目描述
Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some important information from his neighbor. He knew the password consists only of lowercase letters 'a'-'z', and he knew the length of the password. Furthermore, he got a magic word set, and his neighbor told him that the password included at least k words of the magic word set (the k words in the password possibly overlapping).
For instance, say that you know that the password is 3 characters long, and the magic word set includes 'she' and 'he'. Then the possible password is only 'she'.
Liyuan wants to know whether the information is enough to reduce the number of possible passwords. To answer this, please help him write a program that determines the number of possible passwords.
For instance, say that you know that the password is 3 characters long, and the magic word set includes 'she' and 'he'. Then the possible password is only 'she'.
Liyuan wants to know whether the information is enough to reduce the number of possible passwords. To answer this, please help him write a program that determines the number of possible passwords.
最低0.47元/天 解锁文章
扫一扫
49
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
