Sachverhalt: Sachverhalt: A. Das Untersuchungsrichteramt Solothurn beschuldigte X._ (geboren 1974), Y._ (1977) und Z._ (1973) wegen mehrfacher qualifizierter Sachbeschädigung (grosser Schaden) durch das Sprayen von Graffitis und Tags. Die Angeschuldigten sollen verschiedene fremde Sachen - vorzugsweise Bauten oder Eisenbahn-Zugskompositionen - grossflächig mit Sprayfarben besprüht haben. Im Verfahren gegen die drei genannten und fünf weitere Beschuldigte überwies das Untersuchungsrichteramt Solothurn insgesamt 70 Vorfälle aus der Zeit vom 24. Mai 1992 bis 18. April 1998 zur gerichtlichen Beurteilung (Schlussverfügungen vom 27. Februar 2003 mit Deliktsverzeichnis). Mit Urteil des Amtsgerichts Solothurn-Lebern vom 1. September 2003 wurde X._ wegen 20 Vorhalten mit fünf Monaten Gefängnis, Y._ wegen 17 Vorhalten mit vier Monaten und Z._ wegen neun Vorhalten mit 6 Wochen Gefängnis bestraft, je unter bedingtem Aufschub der Freiheitsstrafe bei einer Probezeit von zwei Jahren. Auf die Zivilforderungen der Geschädigten trat das Amtsgericht teils nicht ein, teils verwies es sie auf den Zivilweg, teils verpflichtete es die Verurteilten zur Bezahlung von Schadenersatz. Mit Urteil des Amtsgerichts Solothurn-Lebern vom 1. September 2003 wurde X._ wegen 20 Vorhalten mit fünf Monaten Gefängnis, Y._ wegen 17 Vorhalten mit vier Monaten und Z._ wegen neun Vorhalten mit 6 Wochen Gefängnis bestraft, je unter bedingtem Aufschub der Freiheitsstrafe bei einer Probezeit von zwei Jahren. Auf die Zivilforderungen der Geschädigten trat das Amtsgericht teils nicht ein, teils verwies es sie auf den Zivilweg, teils verpflichtete es die Verurteilten zur Bezahlung von Schadenersatz. B. Auf Appellation verurteilte das Obergericht des Kantons Solothurn am 26. Januar 2006 X._ wegen sechs Vorfällen zu sechs Wochen Gefängnis, Y._ wegen sieben Vorfällen zu drei Wochen Gefängnis und Z._ wegen drei Vorfällen zu vier Wochen Gefängnis, ebenfalls unter bedingtem Vollzug bei einer Probezeit von zwei Jahren. Bezüglich der Zivilforderungen bestätigte das Obergericht das Nichteintreten und die Verweisung auf den Zivilweg. Die weiteren Zivilforderungen der beiden geschädigten Eisenbahngesellschaften (Regionalverkehr Mittelland AG und SBB) wurden als gegenstandslos abgeschrieben, da X._, Y._ und Z._ mit den beiden Bahngesellschaften inzwischen eine aussergerichtliche Einigung abgeschlossen hatten. B. Auf Appellation verurteilte das Obergericht des Kantons Solothurn am 26. Januar 2006 X._ wegen sechs Vorfällen zu sechs Wochen Gefängnis, Y._ wegen sieben Vorfällen zu drei Wochen Gefängnis und Z._ wegen drei Vorfällen zu vier Wochen Gefängnis, ebenfalls unter bedingtem Vollzug bei einer Probezeit von zwei Jahren. Bezüglich der Zivilforderungen bestätigte das Obergericht das Nichteintreten und die Verweisung auf den Zivilweg. Die weiteren Zivilforderungen der beiden geschädigten Eisenbahngesellschaften (Regionalverkehr Mittelland AG und SBB) wurden als gegenstandslos abgeschrieben, da X._, Y._ und Z._ mit den beiden Bahngesellschaften inzwischen eine aussergerichtliche Einigung abgeschlossen hatten. C. Dagegen führen X._, Y._ und Z._ staatsrechtliche Beschwerde mit dem Antrag, das angefochtene Urteil des Obergerichts aufzuheben und die Sache zur Neubeurteilung zurückzuweisen. C. Dagegen führen X._, Y._ und Z._ staatsrechtliche Beschwerde mit dem Antrag, das angefochtene Urteil des Obergerichts aufzuheben und die Sache zur Neubeurteilung zurückzuweisen. D. Die Staatsanwaltschaft und das Obergericht des Kantons Solothurn beantragen in der Vernehmlassung die Abweisung der Beschwerde.