<div> <p>न्यूनतम चक्रीय स्थानांतरणों का प्रतिच्छेदन</p> </div>

C++ Hard strings

कार्य «<div> <p>न्यूनतम चक्रीय स्थानांतरणों का प्रतिच्छेदन</p> </div>»

दो स्ट्रिंग्स s और t दी गई हैं, जो छोटे लैटिन अक्षरों से बनी हैं। स्ट्रिंग s के किसी चक्रीय स्थानांतरण और स्ट्रिंग t के किसी चक्रीय स्थानांतरण की उपस्ट्रिंग होने वाली सबसे बड़ी सामान्य उपस्ट्रिंग की लंबाई ज्ञात करनी है। चक्रीय स्थानांतरण — स्ट्रिंग के अक्षरों का एक पुनर्व्यवस्थापन है, जिसमें सभी अक्षर k स्थानों पर बाईं ओर खिसक जाते हैं, और बाईं ओर से निकले अक्षर अंत में चले जाते हैं। स्ट्रिंग्स की लंबाई 10^5 से अधिक नहीं है। यदि कोई सामान्य उपस्ट्रिंग नहीं मिलती है, तो 0 आउटपुट करें।

इनपुट प्रारूप

पहली पंक्ति में एक स्ट्रिंग s दी गई है (1 ≤ |s| ≤ 10^5)। दूसरी पंक्ति में एक स्ट्रिंग t दी गई है (1 ≤ |t| ≤ 10^5)। स्ट्रिंग्स केवल छोटे लैटिन अक्षरों से बनी हैं।

आउटपुट प्रारूप

<div>
<p>एक पूर्णांक आउटपुट करें — सबसे लंबी सामान्य उप-स्ट्रिंग की लंबाई, जो <code>s</code> के किसी चक्रीय स्थानांतरण और <code>t</code> के किसी चक्रीय स्थानांतरण में पाई जाती है।</p>
</div>

उदाहरण

उदाहरण 1

इनपुट

abc
def

आउटपुट

0

उदाहरण 2

इनपुट

bcd

आउटपुट

abc

main.cpp