Trie树解法
将所有前缀插入trie树，然后根据字符串长度从小到大遍历所有前缀，然后把该字符串的最后一个字符所在结点删除，这样就可以去除所有包含当前前缀的字符串。
#include<iostream>
#include<algorithm>
#include<cmat
展开全文
遍历所有字符串若存在相同字符串或前缀相同且长度短的跳过，反之减去它。 #include<bits/stdc++.h>
using namespace std;
char a[100][100]={0};//前n后m
int n,m;
int main(){
cin >>
展开全文
思路
读取n，计算出n位数可以有多少不同的组合方案（每一位都可以取0~9 共10种情况，所以能组合出10 ^ n种方案）
读取m以及接下来的m个不能用作组合开头的字符串（以下称为 “非法开头” ）
针对每个 “非法开头”，计算出以该非法开头的组合有多少种？
从总的组合方案数（10 ^ n）中减去它
展开全文
思路：每个位置有0~9共10种可能，而总共有n位，则有10^^n种，再减去不该有的（满足保留号码开头的），而保留号码开头的，由于确定了x位，所以只有10^^(n-x)种，时间复杂度应该是O（n^^2）;
个人处理时的难点：
1.采用long long int 记录可能种数，可能不够大，用的数组记录，
展开全文
注意
1. 如果前面出现过此字符串的前缀，忽略掉此字符串
2. 使用pow函数时强转long long，否则数据太大，会出现错误
#include<bits/stdc++.h>
using namespace std;
typedef long
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
