当前位置: 首页 > news >正文

阿狸的英文名

Problem Description

阿狸最近想起一个英文名,于是他在网上查了很多个名字。他发现一些名字可以由两个不同的名字各取一部分得来,例如John(约翰)的前缀 “John”和Robinson(鲁滨逊)的后缀 “son” 连在一起就是Johnson.

现在他找到了两个喜欢的名字(名字可看作字符串),用A和B表示,他想知道取A的一个非空前缀和B的一个非空后缀,连接在一起能组成多少不同的字符串。

Input

   输入两行,分别表示字符串A和B;字符串只包含小写英文字母。

数据范围和约束:

   30%的数据:字符串长度不超过2000

   100%的数据:字符串长度不超过100000

Output

   输出一行,一个整数,表示能得到多少不同的字符串。

Sample Input

输入样例

输出样例

cat

dog

9

tree

heap

14

这道题其实很水啊,签到题。当时开车去了,没仔细想。(逃)

#include<cstdio>
#i

相关文章:

  • 【BZOJ 1857】【SCOI2010】传送带 【三分套三分】
  • 【BZOJ 1012】【JSOI 2008】最大数maxnumber
  • 【BZOJ 1064】【NOI 2008】假面舞会
  • 【BZOJ 1007】【HNOI 2008】水平可见直线 【计算几何】
  • 【BZOJ 1055】【HAOI 2008】玩具取名 【区间DP】
  • 【BZOJ 1068】【SCOI 2007】压缩 【区间DP】
  • 【BZOJ 1090】【SCOI 2003】字符串折叠 【区间DP】
  • 【BZOJ 1196】【HNOI 2006】公路修建问题 【二分+并查集】
  • 【BZOJ 1026】【SCOI 2009】windy数 【数位DP】
  • linux下与windows下的换行符
  • 【BZOJ 1041】【HAOI 2008】圆上的整点 【数学】
  • 【BZOJ 2330】 [SCOI2011]糖果【差分约束】
  • 【BZOJ 1087】【SCOI 2005】互不侵犯King 【状压DP】
  • 【codevs 3116】高精度练习之加法
  • 【codevs 3155】高精度练习之减法
  • (三)从jvm层面了解线程的启动和停止
  • .pyc 想到的一些问题
  • Angular Elements 及其运作原理
  • ES6 ...操作符
  • Fastjson的基本使用方法大全
  • Java教程_软件开发基础
  • MaxCompute访问TableStore(OTS) 数据
  • Next.js之基础概念(二)
  • Python连接Oracle
  • Vue 2.3、2.4 知识点小结
  • Vue.js-Day01
  • Vue小说阅读器(仿追书神器)
  • 高度不固定时垂直居中
  • 嵌入式文件系统
  • 入职第二天:使用koa搭建node server是种怎样的体验
  • 小程序、APP Store 需要的 SSL 证书是个什么东西?
  • 用Visual Studio开发以太坊智能合约
  • kubernetes资源对象--ingress
  • 京东物流联手山西图灵打造智能供应链,让阅读更有趣 ...
  • ​iOS安全加固方法及实现
  • ​一帧图像的Android之旅 :应用的首个绘制请求
  • $.extend({},旧的,新的);合并对象,后面的覆盖前面的
  • (14)Hive调优——合并小文件
  • (LNMP) How To Install Linux, nginx, MySQL, PHP
  • (附源码)python旅游推荐系统 毕业设计 250623
  • (附源码)spring boot校园拼车微信小程序 毕业设计 091617
  • (附源码)计算机毕业设计ssm基于Internet快递柜管理系统
  • (官网安装) 基于CentOS 7安装MangoDB和MangoDB Shell
  • (过滤器)Filter和(监听器)listener
  • (一)eclipse Dynamic web project 工程目录以及文件路径问题
  • (一)UDP基本编程步骤
  • (转)IOS中获取各种文件的目录路径的方法
  • (转)关于pipe()的详细解析
  • (自用)learnOpenGL学习总结-高级OpenGL-抗锯齿
  • .net mvc actionresult 返回字符串_.NET架构师知识普及
  • .net MVC中使用angularJs刷新页面数据列表
  • .Net高阶异常处理第二篇~~ dump进阶之MiniDumpWriter
  • .net下简单快捷的数值高低位切换
  • ??javascript里的变量问题
  • @基于大模型的旅游路线推荐方案