Gegeben sei eine Zeichenfolge S, die aus kleinen englischen Buchstaben besteht, und eine Zeichenfolge W, die aus dem Gewicht aller Zeichen des englischen Alphabets besteht, wobei für alle i gilt:    . Wir müssen die Gesamtzahl eines eindeutigen Teilstrings mit einer Summe von Gewichten von höchstens K finden. Beispiele:   Eingabe: P = „ababab“, Q = „12345678912345678“, K=5  Ausgabe: 7 ....

Gegeben sei ein Array arr[] der Größe N und ein Array Q[][] bestehend aus M Abfragen, die auf dem gegebenen Array verarbeitet werden müssen. Es ist bekannt, dass diese Abfragen von den folgenden zwei Arten sein können: Typ 1: Wenn Q = 1, dann füge ein Element im Array {type, element_to_add} hinzu.Typ 2: Wenn Q = 2, dann....

Bei einem Array arr[] von Strings besteht die Aufgabe darin, die Strings aus dem Array zu drucken, die kein Präfix eines anderen Strings aus demselben Array sind. Beispiele:   Input: arr[] = {“apple“, „app“, „there“, „the“, „like“}  Output:  apple  like  there  Hier ist „app“ ein Präfix von „apple“  Daher wird es nicht gedruckt und  „the“ ist ein Präfix von....

Ein ternärer Suchbaum ist eine spezielle Trie-Datenstruktur, bei der die untergeordneten Node eines Standard-Trie als binärer Suchbaum geordnet sind.  Darstellung von ternären Suchbäumen:  Im Gegensatz zu trie(Standard)-Datenstrukturen, bei denen jeder Node 26 Zeiger für seine Kinder enthält, enthält jeder Node in einem ternären Suchbaum nur 3 Zeiger:  1. Der linke Zeiger zeigt auf den Node, dessen Wert kleiner....

Bei einem gegebenen Array arr[] und einer Ganzzahl K besteht die Aufgabe darin, die Anzahl der Teilarrays mit bitweisem OR ≥ K zu zählen . Beispiele: Input: arr[] = { 1, 2, 3 } K = 3  Output: 4 Bitweises OR von Subarrays:  { 1 } = 1  { 1, 2 } = 3  { 1, 2, 3 }....