小红的kmp
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红拿到了两个长度相同的字符串 st,她希望你判断这两个字符串是否完全相同,你能帮帮她吗?

输入描述:

\hspace{15pt}第一行输入一个字符串 s
\hspace{15pt}第二行输入一个字符串 t

\hspace{15pt}字符串保证仅由小写字母和空格组成,保证空格不在字符串的首尾。保证两个字符串的长度相同,且不超过 10^5

输出描述:

\hspace{15pt}如果两个字符串完全相同,则输出 \rm Yes,否则输出 \rm No
示例1

输入

复制
cuc constest
cuc constest

输出

复制
Yes
示例2

输入

复制
cuc contest  winner
cuc  contest winner

输出

复制
No