हकलबेरी फिन और टू स्ट्रिंग्स
अगर हमारे पास स्ट्रिंग A का हैश hA के बराबर है और स्ट्रिंग B का हैश hB के बराबर है, तो हम जल्दी से स्ट्रिंग AB के हैश की गणना कर सकते हैं:
hAB = hA * p|B| + hB <- मोडुलो सब कुछ गिन रहा है
जहां | बी | - स्ट्रिंग बी की लंबाई।
Problem
हकलबेरी फिन के पास समान लंबाई n के दो तार s और t हैं।
हकलबेरी फिन को एक ही उपसर्ग (शुरुआत) के लिए तार पसंद हैं, इसलिए वह तार s और t के सामान्य उपसर्ग को बड़ा बनाने के लिए स्ट्रिंग s में दो वर्णों की अदला-बदली कर सकते हैं।
हालाँकि, यह ट्रिक काफी थकाऊ है, इसलिए हकलबेरी फिन या तो इसे बिल्कुल नहीं करेंगे, या इसे ठीक एक बार करेंगे।
हकलबेरी फिन को स्ट्रिंग एस और टी की सबसे लंबी आम उपसर्ग लंबाई निर्धारित करने में सहायता करें जो वह प्राप्त कर सकता है।
इनपुट:
पहली पंक्ति में एक प्राकृतिक संख्या होती है n (1 <= n <= 200000) - स्ट्रिंग s और t की लंबाई
दूसरी पंक्ति में एक स्ट्रिंग एस है, जिसमें लोअरकेस लैटिन अक्षर हैं।
तीसरी पंक्ति में एक स्ट्रिंग टी है जिसमें लोअरकेस लैटिन अक्षर हैं।
आउटपुट:
एक प्राकृतिक संख्या प्रिंट करें - सामान्य उपसर्ग s और t की अधिकतम लंबाई, जो स्ट्रिंग s में दो वर्णों का एक बार में आदान-प्रदान करके प्राप्त की जा सकती है।
उदाहरण:
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;">
<शरीर>
| इनपुट |
आउटपुट |
3
वाई
जोड़ें |
1 |
5
qdyid
एक्सरेक |
0 |