Problem D. Linguistics – CF Round 794 (Div.2) – The Engineering of Conscious Experience

Programming Club IITM

Hey guys, I am Mantra (CF ID: Mantra7). In this video I have explained the solution to Problems D from the Codeforces Round #794 Div 2.

You can check out Solution for A,B and C in this video: https://youtu.be/0HTkyWnswv0

If you have any queries please put them in the comments. Make sure you like and subscribe : )

<iframe></p> <p><a href="https://www.youtube.com/watch?v=ZlrXsI_V_xo">Source</a></p> <div class="be1e40beae42d993bafb8643f4ddde8b" data-index="3" style="float: none; margin:10px 0 10px 0; text-align:center;"> <script async src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script> <ins class="adsbygoogle" style="display:block; text-align:center;" data-ad-layout="in-article" data-ad-format="fluid" data-ad-client="ca-pub-9244112244416304" data-ad-slot="4549240677"></ins> <script> (adsbygoogle = window.adsbygoogle || []).push({}); </script> </div> <div style="font-size: 0px; height: 0px; line-height: 0px; margin: 0; padding: 0; clear: both;"></div> </div> </article> <div class="clearfix"></div> <ul class="default-theme-post-navigation"> <li class="theme-nav-previous"><a href="https://theengineeringofconsciousexperience.com/can-ai-replace-our-graphic-designer/" rel="prev"><span class="meta-nav">←</span> Can AI Replace Our Graphic Designer?</a></li> <li class="theme-nav-next"><a href="https://theengineeringofconsciousexperience.com/visual-semiotics-2022-nathalie-roelens-06/" rel="next">Visual Semiotics 2022 | Nathalie ROELENS – 06 <span class="meta-nav">→</span></a></li> </ul> <div class="clearfix"></div> <h3 class='comment-reply-title'>Similar Posts</h3> <div class="mb-related-posts mb-simple-featured-posts mb-simple-featured-posts-wrap row"> <article class="mb-featured-article col-md-4 px-lg-3 post"> <a class="post-thumbnail" href="https://theengineeringofconsciousexperience.com/head-start-language-and-concept-learning-esol/" aria-hidden="true" tabindex="-1"> <img width="400" height="300" src="https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/09/1567345596_hqdefault.jpg" class="attachment-magazinebook-featured-image-medium size-magazinebook-featured-image-medium wp-post-image" alt="" loading="lazy" srcset="https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/09/1567345596_hqdefault.jpg 480w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2019/09/1567345596_hqdefault-300x225.jpg 300w" sizes="(max-width: 400px) 100vw, 400px" /> </a> <span class="cat-links"><a href="https://theengineeringofconsciousexperience.com/category/language/" rel="category tag">Language</a></span> <header class="entry-header"> <h3 class="entry-title"><a href="https://theengineeringofconsciousexperience.com/head-start-language-and-concept-learning-esol/" rel="bookmark">Head Start, Language and Concept learning, ESOL</a></h3> <div class="entry-meta"> <span class="posted-on"><i class="far fa-calendar-alt"></i><a href="https://theengineeringofconsciousexperience.com/head-start-language-and-concept-learning-esol/" rel="bookmark"><time class="entry-date published updated" datetime="2019-09-01T06:46:37-07:00">September 1, 2019</time></a></span><span class="byline"><i class="far fa-user-circle"></i><span class="author vcard"><a class="url fn n" href="https://theengineeringofconsciousexperience.com/author/2e360f7161516f6aec04ea8496e925de/">Cabrera Research Lab</a></span></span> </div> </header> </article> <article class="mb-featured-article col-md-4 px-lg-3 post"> <a class="post-thumbnail" href="https://theengineeringofconsciousexperience.com/what-is-the-meaning-of-the-word-mensa/" aria-hidden="true" tabindex="-1"> <img width="501" height="282" src="https://theengineeringofconsciousexperience.com/wp-content/uploads/2021/02/1612734886_maxresdefault.jpg" class="attachment-magazinebook-featured-image-medium size-magazinebook-featured-image-medium wp-post-image" alt="" loading="lazy" srcset="https://theengineeringofconsciousexperience.com/wp-content/uploads/2021/02/1612734886_maxresdefault.jpg 1280w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2021/02/1612734886_maxresdefault-300x169.jpg 300w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2021/02/1612734886_maxresdefault-1024x576.jpg 1024w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2021/02/1612734886_maxresdefault-768x432.jpg 768w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2021/02/1612734886_maxresdefault-520x293.jpg 520w" sizes="(max-width: 501px) 100vw, 501px" /> </a> <span class="cat-links"><a href="https://theengineeringofconsciousexperience.com/category/language/" rel="category tag">Language</a></span> <header class="entry-header"> <h3 class="entry-title"><a href="https://theengineeringofconsciousexperience.com/what-is-the-meaning-of-the-word-mensa/" rel="bookmark">What is the meaning of the word MENSA?</a></h3> <div class="entry-meta"> <span class="posted-on"><i class="far fa-calendar-alt"></i><a href="https://theengineeringofconsciousexperience.com/what-is-the-meaning-of-the-word-mensa/" rel="bookmark"><time class="entry-date published updated" datetime="2021-02-02T09:25:15-07:00">February 2, 2021</time></a></span><span class="byline"><i class="far fa-user-circle"></i><span class="author vcard"><a class="url fn n" href="https://theengineeringofconsciousexperience.com/author/7aa9e6187907092edf000f9e9367ba65/">AVLexis</a></span></span> </div> </header> </article> <article class="mb-featured-article col-md-4 px-lg-3 post"> <a class="post-thumbnail" href="https://theengineeringofconsciousexperience.com/extinct-languages-around-the-world-gobasa/" aria-hidden="true" tabindex="-1"> <img width="400" height="300" src="https://theengineeringofconsciousexperience.com/wp-content/uploads/2020/07/1594839450_hqdefault.jpg" class="attachment-magazinebook-featured-image-medium size-magazinebook-featured-image-medium wp-post-image" alt="" loading="lazy" srcset="https://theengineeringofconsciousexperience.com/wp-content/uploads/2020/07/1594839450_hqdefault.jpg 480w, https://theengineeringofconsciousexperience.com/wp-content/uploads/2020/07/1594839450_hqdefault-300x225.jpg 300w" sizes="(max-width: 400px) 100vw, 400px" /> </a> <span class="cat-links"><a href="https://theengineeringofconsciousexperience.com/category/language/" rel="category tag">Language</a></span> <header class="entry-header"> <h3 class="entry-title"><a href="https://theengineeringofconsciousexperience.com/extinct-languages-around-the-world-gobasa/" rel="bookmark">Extinct Languages around the World || GoBaSa</a></h3> <div class="entry-meta"> <span class="posted-on"><i class="far fa-calendar-alt"></i><a href="https://theengineeringofconsciousexperience.com/extinct-languages-around-the-world-gobasa/" rel="bookmark"><time class="entry-date published updated" datetime="2020-07-15T11:57:33-07:00">July 15, 2020</time></a></span><span class="byline"><i class="far fa-user-circle"></i><span class="author vcard"><a class="url fn n" href="https://theengineeringofconsciousexperience.com/author/41d3c2c5c249a57424b1a3441283f043/">GoBaSa</a></span></span> </div> </header> </article> </div> <div id="comments" class="comments-area"> <h5 class="comments-title"> 4 thoughts on “<span>Problem D. Linguistics – CF Round 794 (Div.2)</span>” </h5> <ol class="comment-list"> <li id="comment-281011" class="comment even thread-even depth-1"> <article id="div-comment-281011" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href='https://www.youtube.com/channel/UCxVU9MBUER43WBiwCkeMMag' rel='external nofollow ugc' class='url'>blitztage</a></b> <span class="says">says:</span> </div> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/problem-d-linguistics-cf-round-794-div-2/#comment-281011"><time datetime="2022-05-26T00:42:18-07:00">May 26, 2022 at 12:42 am</time></a> </div> </footer> <div class="comment-content"> <p>Youtuber</p> </div> </article> </li> <li id="comment-281010" class="comment odd alt thread-odd thread-alt depth-1"> <article id="div-comment-281010" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href='https://www.youtube.com/channel/UCxVU9MBUER43WBiwCkeMMag' rel='external nofollow ugc' class='url'>blitztage</a></b> <span class="says">says:</span> </div> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/problem-d-linguistics-cf-round-794-div-2/#comment-281010"><time datetime="2022-05-26T00:42:31-07:00">May 26, 2022 at 12:42 am</time></a> </div> </footer> <div class="comment-content"> <p>Consistency op</p> </div> </article> </li> <li id="comment-281008" class="comment even thread-even depth-1"> <article id="div-comment-281008" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href='https://www.youtube.com/channel/UC6V_p4slW4JvXQBlYV_eK6Q' rel='external nofollow ugc' class='url'>Programming Club IITM</a></b> <span class="says">says:</span> </div> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/problem-d-linguistics-cf-round-794-div-2/#comment-281008"><time datetime="2022-05-26T04:28:38-07:00">May 26, 2022 at 4:28 am</time></a> </div> </footer> <div class="comment-content"> <p>I forgot to mention one thing in the video. ab and ba vectors need to be sorted in increasing order. </p> <p>The reason is that if we try to make BA from strings in ab then we would like to use as minimum number of strings as possible, because we are losing one potential AB in each string that we use to make BA.</p> <p>So sorting will make sure that smaller strings are used in making AB and larger strings(thus less number) will may be used in making BA.</p> </div> </article> </li> <li id="comment-281009" class="comment odd alt thread-odd thread-alt depth-1"> <article id="div-comment-281009" class="comment-body"> <footer class="comment-meta"> <div class="comment-author vcard"> <b class="fn"><a href='https://www.youtube.com/channel/UC3hEbQGSf5Vam7FLs0m8_ZA' rel='external nofollow ugc' class='url'>x_x</a></b> <span class="says">says:</span> </div> <div class="comment-metadata"> <a href="https://theengineeringofconsciousexperience.com/problem-d-linguistics-cf-round-794-div-2/#comment-281009"><time datetime="2022-05-26T07:18:51-07:00">May 26, 2022 at 7:18 am</time></a> </div> </footer> <div class="comment-content"> <p>I'm a bit confused about the sorting part. Because we make BA from strings in ab only after all the AB's have exhausted, as first we're checking that if we can make AB.</p> </div> </article> </li> </ol> <p class="no-comments">Comments are closed.</p> </div> </main> </div> <div class="col-md-3 px-lg-3 "> </div> </div> </div> </div> <footer id="colophon" class="site-footer"> <div class="container"> <div class="row"> <div class="col-md-12 text-center"> <div class="site-info"> <span> Powered By: <a href="https://wordpress.org/" target="_blank">WordPress</a> </span> <span class="sep"> | </span> <span> Theme: <a href="https://odiethemes.com/themes/magazinebook/" target="_blank">MagazineBook</a> By OdieThemes </span> </div> </div> </div> </div> </footer> </div> <script>(function(){var advanced_ads_ga_UID="UA-88163215-1",advanced_ads_ga_anonymIP=!!1;window.advanced_ads_check_adblocker=function(t){var n=[],e=null;function a(t){var n=window.requestAnimationFrame||window.mozRequestAnimationFrame||window.webkitRequestAnimationFrame||function(t){return setTimeout(t,16)};n.call(window,t)}return a((function(){var t=document.createElement("div");t.innerHTML=" ",t.setAttribute("class","ad_unit ad-unit text-ad text_ad pub_300x250"),t.setAttribute("style","width: 1px !important; height: 1px !important; position: absolute !important; left: 0px !important; top: 0px !important; overflow: hidden !important;"),document.body.appendChild(t),a((function(){var a,o,i=null===(a=(o=window).getComputedStyle)||void 0===a?void 0:a.call(o,t),d=null==i?void 0:i.getPropertyValue("-moz-binding");e=i&&"none"===i.getPropertyValue("display")||"string"==typeof d&&-1!==d.indexOf("about:");for(var c=0,r=n.length;c<r;c++)n[c](e);n=[]}))})),function(t){"undefined"==typeof advanced_ads_adblocker_test&&(e=!0),null!==e?t(e):n.push(t)}}(),function(){function t(t){this.UID=t,this.analyticsObject="function"==typeof gtag;var n=this;return this.count=function(){gtag("event","AdBlock",{event_category:"Advanced Ads",event_label:"Yes",non_interaction:!0,send_to:n.UID})},function(){if(!n.analyticsObject){var e=document.createElement("script");e.src="https://www.googletagmanager.com/gtag/js?id="+t,e.async=!0,document.body.appendChild(e),window.dataLayer=window.dataLayer||[],window.gtag=function(){dataLayer.push(arguments)},n.analyticsObject=!0,gtag("js",new Date)}var a={send_page_view:!1,transport_type:"beacon"};window.advanced_ads_ga_anonymIP&&(a.anonymize_ip=!0),gtag("config",t,a)}(),this}advanced_ads_check_adblocker((function(n){n&&new t(advanced_ads_ga_UID).count()}))}();})();</script><div style="clear:both;width:100%;text-align:center; font-size:11px; "><a target="_blank" title="WP2Social Auto Publish" href="https://xyzscripts.com/wordpress-plugins/facebook-auto-publish/compare" >WP2Social Auto Publish</a> Powered By : <a target="_blank" title="PHP Scripts & Programs" href="http://www.xyzscripts.com" >XYZScripts.com</a></div><script type='text/javascript' src='https://theengineeringofconsciousexperience.com/wp-content/plugins/bluehost-wordpress-plugin/vendor/newfold-labs/wp-module-ecommerce/includes/wpnavbar.js?ver=1.0' id='nfd_wpnavbar_setting-js'></script> <script type='text/javascript' src='https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/navigation.js?ver=1.0.9' id='magazinebook-navigation-js'></script> <script type='text/javascript' src='https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/skip-link-focus-fix.js?ver=1.0.9' id='magazinebook-skip-link-focus-fix-js'></script> <script type='text/javascript' src='https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/jquery.easy-ticker.js?ver=3.1.0' id='magazinebook-news-ticker-js'></script> <script type='text/javascript' src='https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/splide.min.js?ver=2.3.1' id='splide-js-js'></script> <script type='text/javascript' src='https://theengineeringofconsciousexperience.com/wp-content/themes/magazinebook/js/theme.js?ver=1.0.9' id='magazinebook-theme-js-js'></script> <script>!function(){window.advanced_ads_ready_queue=window.advanced_ads_ready_queue||[],advanced_ads_ready_queue.push=window.advanced_ads_ready;for(var d=0,a=advanced_ads_ready_queue.length;d<a;d++)advanced_ads_ready(advanced_ads_ready_queue[d])}();</script> </body> </html>