#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
int n;
map<char,int>mp;
string s;
cin>
展开全文
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
展开全文
题目链接
茉茉的密码
题目描述
给定 个仅由小写字母组成的字符串，要求找出这 个字符串的一个公共子串。
解题思路
感谢您的指正，注意到本题的数据范围较大（字符串总长度 可达 ），之前的暴力枚举解法在这种情况下会超时。我们需要一个更高效的算法。
题目的关键在于只需要找到任意一个公共子串。这给了我
展开全文
n = int(input())
l = []
for i in range(n):
a = input()
l.append(a)
for i in range(ord('a'),ord('z')+1):
i = chr(i)
g = 0
for j in
展开全文
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using ull=unsigned long long;
using i128=__int128_t;
using u128=__uint128_t;
u
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
展开全文
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#include <stdlib.h>
int main(void) {
int n;
if (scanf(&qu
展开全文
茉茉的密码
思路
题意很直接：给你 个由小写字母组成的字符串，找出一个在所有字符串中都出现过的公共子串，输出任意一个即可。
既然"任意一个"都行，那最简单的想法是——找一个所有字符串里都有的单个字符不就行了？确实可以，但这题其实是在考最长公共子串的思路，我们不妨把它做完整。
二
展开全文
#include <iostream>
#include<vector>
#include<string>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
